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ABSTRACT: 

In a preferred embodiment, this invention includes software processes distributed 
on one or more computer systems that exchange messages in order to facilitate an 
intermediated exchange of financial commodities between a plurality of 
participants. The messages are exchanged according to a preferred protocol that 
leads to a satisfactory exchange that meets the objectives of the participants, and 
that substantially maximizes in a fair manner the total amount of financial 
commodities exchanged. Optionally, the invention employs heuristic rules in 
association with the preferred protocol that adapt the protocol to the time and 
exchange requirements of financial commodities . In other embodiments, this 
invention is equally applicable to the exchange of any tangible or intangible 
commodities . In a general embodiment, this invention further includes a preferred 
message-exchange protocol for the construction of computer programs representing 
exchange participants and an intermediary. These constructed computer programs 
exchange messages such that a satisfactory intermediated exchange of commodities is 
substantially certain to be achieved. 
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DOCUMENT-IDENTIFIER: US 5873071 A 

TITLE: Computer method and system for intermediated exchange of commodities 
Abstract Text (1) : 

In a preferred embodiment, this invention includes software processes distributed 
on one or more computer systems that exchange messages in order to facilitate an 
intermediated exchange of financial commodities between a plurality of 
participants. The messages are exchanged according to a preferred protocol that 
leads to a satisfactory exchange that meets the objectives of the participants, and 
that substantially maximizes in a fair manner the total amount of financial 
commodities exchanged. Optionally, the invention employs heuristic rules in 
association with the preferred protocol that adapt the protocol to the time and 
exchange requirements of financial commodities . In other embodiments, this 
invention is equally applicable to the exchange of any tangible or intangible 
commodities . In a general embodiment, this invention further includes a preferred 
message-exchange protocol for the construction of computer programs representing 
exchange participants and an intermediary. These constructed computer programs 
exchange messages such that a satisfactory intermediated exchange of commodities is 
substantially certain to be achieved. 

Brief Summary Text (2) : 

The field of this invention is computerized information systems directed to 
commercial applications; in particular computer systems that facilitate an 
automatic exchange of commodities between users of such a computer system according 
to the users 1 goals. 

Brief Summary Text (4 ) : 

An intermediated exchange involves negotiated trading between two or more 
participants through a third-party, the intermediary. Specifically, in such an 
intermediated exchange, the participants do not communicate directly with each 
other, but rather through the third-party intermediary. Examples of items traded 
include intangibles, such as securities (stocks, bonds, and options) commodity 
futures, collateralized mortgage obligations, and pollution rights, as well as 
tangibles, such as copper or soy beans. All such items involved in an intermediated 
exchange are herein referred to as " commodities . " In fact, any item that can be 
traded is a commodity . 

Brief Summary Text (6) : 

Alternately, financial institutions can exchange both listed and OTC securities 
through intermediaries who form the "fourth" market. Fourth-market intermediaries 
do not maintain security positions; instead, they act only as agents for market 
participants, whether as buyers or sellers, maintaining the participant's anonymity 
and representing the participant's interests. Originally, the fourth market was 
largely a network of securities brokers communicating primarily by telephone (the 
"Rolodex" market). Later, Instinet (Reuters, New York, N.Y.) began offering 
partially automated intermediary services by providing a computer network through 
which participants can post their security trading interests and subsequently can 
negotiate trades using standardized messages made available by the network. More 
recently, POSIT (ITG, New York, N.Y.) and the Arizona Stock Exchange ("AZX") 
(Phoenix, Ariz.) began providing more fully automated fourth-market intermediary 
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services. Instinet, POSIT, and AZX are referred to as "crossing networks" because 
they provide intermediary services with varying degrees of computer and 
communications technology . 

Brief Summary Text (7) : 

In the simple form as currently practiced, a crossing-network intermediated 
exchange involves two participants who seek, through a computerized intermediary, 
to buy and/or sell a given amount of a given commodity at a given price. The amount 
of the commodity is determined by the network. In more complex forms, an 
intermediated exchange can be desirable where multiple participants who seek, 
through an intermediary, to buy and/or sell multiple commodities , each with a 
different price. For example, a portfolio manager may seek to execute an optimized 
series of commodity exchanges that are interdependent in the sense that, if some 
exchanges of the series cannot be executed, the portfolio manager would prefer to 
withdraw the previous series and submit for execution a new series of exchanges. In 
this more complex case of multiple commodities and optimized exchange strategies, 
the intermediary may provide for selecting the actual commodities to be exchanged 
from a list of possible commodities, as well as for determining the amounts and 
prices that satisfy the more-complex conditions of the participants. It is believed 
that no current network provides such more-complex exchanges. See, e.g., Orford, 
Trading on the Frontier, Plan Sponsor, October 1996, pp. 18-27. 

Brief Summary Text (8) : 

Most market exchanges of financial commodities involve a specific, single 
instrument, e.g., "IBM stock," and two counter-parties, one the buyer and the other 
the seller. Even the most adaptable crossing networks require participants to 
supply a list of specific commodities they will exchange. But as the size and 
complexity of commerce and investment has grown, participants have become less 
interested in single commodities or lists of specific commodities and have become 
more interested in expressing their exchange goals as portfolios of commodities, 
which are drawn from a general universe of acceptable commodities and which achieve 
certain target-risk, return, and exposure profiles. 

Brief Summary Text (9) : 

In this way, the composition of the associated intermediated exchange would be less 
dependent on any single investment or list and more dependent on the aggregate 
characteristics of all the commodities combined. The motivation for this approach 
is that it permits the participant the flexibility to dynamically adapt to market 
conditions that affect the price and availability of individual commodities . 
Currently, computer systems that support existing markets or crossing networks are 
not able to accommodate the evolving needs of participants, such as investment 
managers and others, who seek to trade multiple commodities to achieve general 
portfolio goals. 

Brief Summary Text (12) : 

This invention provides a computer system (a computer-based machine including 
hardware and software) for intermediated exchange that is capable of facilitating 
exchanges of multiple commodities for multiple participants according to their 
goals. In the preferred implementation the computer system of this invention is 
used for the exchange of financial commodities according to mean-variance portfolio 
goals and related portfolio constraints. In the preferred implementation, 
participants can include investors and investing entities. A single participant can 
appear in an intermediated exchange single or multiple times. In the latter case, 
each appearance of a participant can be governed by the same or different 
objectives . 

Brief Summary Text (13) : 

The system of the preferred embodiment implements a negotiation protocol that 
facilitates the intermediated exchange of commodities between any number of 
participants according to their goals. This negotiation protocol specifies how to 
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search through possible combinations of exchanges between participants in order to 
identify the combination that balances the goals of the intermediary with the goals 
of the participants in the exchange. The protocol addresses both the determination 
of which commodities are exchanged among participants and the amount of each 
commodity exchanged. It also provides a solution for the competitive equilibrium 
problem as it is applied to intermediated exchanges. A computer program constructed 
according to this protocol, together with accompanying hardware, permits 
participants electronically and automatically to carry out negotiations for the 
transfer of commodities through an intermediary. 

Brief Summary Text (14): 

A computer program constructed according to this invention includes electronic 
agents ( "e-agents" ) , each of which represents a participant's exchange goals, and 
an electronic intermediary, through which the e-agents conduct electronic 
negotiations leading to an intermediated exchange. The e-agent program for a 
participant encodes the exchange goals and objectives of that participant. 
Participants can express their goals and objectives either (1) as an objective (or 
utility) function together with optional constraints, or (2) through a set of 
rules, which can be represented in a procedural computer language. Other ways of 
expressing objectives may be supported by a particular embodiment. However 
expressed, the participants' objectives can be encoded in a computer program that 
automatically selects commodities to buy and sell from the universe of acceptable 
commodities on the basis of current market conditions. Systems for intermediated 
exchange that do not take into account participants' general goals can simply be 
represented as special cases of the general e-agents of this invention. 

Brief Summary Text (15) : 

According to this invention, the e-agents negotiate an intermediated exchange 
through an intermediary computer program. E-agents, acting in conjunction with the 
intermediary, process data so as to substantially maximize a tradeoff between' the 
amounts exchanged and the fairness of the exchange. An intermediary program 
constructed according to this invention acts to substantially maximize the 
aggregate number of units of commodities exchanged in a fair manner that is 
acceptable to the participants. 

Brief Summary Text (16) : 

A .preferred implementation of this embodiment represents the e-agents and the 
intermediary as one or more software processes residing on one or more computers. 
If multiple computers are used, the are interconnected by a network. These 
processes carry out the general negotiation of this invention by exchanging offer 
and counter-offer messages over this network and/or using an inter-process messages 
mechanism. Preferably, participants access this system for submitting exchange 
orders and receiving exchange responses over network connections. These network 
connections can be private networks or suitably secured public networks, such as 
the Internet. In the preferred embodiment, this invention is adapted to the 
exchange of financial commodities, particularly equity securities, but also 
including commodity futures, 'stock options, collateralized mortgage obligations, 
and other financial commodities, individually or combined (e.g. equities and 
futures or equity options combined) . Equity securities are those securities that 
represent an ownership interest in property. 

Brief Summary Text (17) : 

Five embodiments of this invention will be described. In a first general 
embodiment, this invention comprises a computer system for electronic intermediated 
exchange of a plurality of commodities among a plurality of participants. This 
computer system includes: a plurality of e-agent computer programs running on at 
least one computer, each participant being associated with at least one of the e- 
agent programs, and each e-agent program storing in an associated electronic memory 
digital data representing commodity exchange objectives of its associated 
participant; an electronic intermediary program running on at least one computer 
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system, the intermediary program storing in an associated electronic memory digital 
data representing commodity exchange objectives of the intermediated exchange and 
exchanging electronic offer and counter-offer messages with the e-agent programs. 
According to this message exchange (i) the e-agent programs receive the electronic 
offer messages from the intermediary program, generate the electronic counter-offer 
messages according to the exchange objectives of the associated participants, and 
send the counter-offer messages to the intermediary program, and (ii) the 
intermediary program receives the electronic counter-offer messages from the e- 
agent programs, generates offer messages according to the exchange objectives of 
the intermediated exchange, and sends the offer messages to the e-agent programs. 

Brief Summary Text (18) : 

This first embodiment can include several more detailed and particular embodiments 
and aspects, such as the following. In one aspect, the exchange of electronic 
messages between the intermediary program and the e-agent programs converges to an 
exchange of commodities that is substantially satisfactory both to the 
participants, according to the digital data representing the commodity exchange 
objectives of the participants, and also to the intermediary program, according to 
the digital data representing commodity exchange objectives of the intermediated 
exchange. Alternatively, the exchange of electronic messages terminates when the e- 
agent programs generate counter-offer messages accepting all the amounts of 
commodities offered in the immediately preceding offer messages received from the 
intermediary program. 

Brief Summary Text (19): 

In another aspect of the first embodiment, the electronic offer messages contain 
digital data representing the amounts of the commodities that the intermediary 
program offers to the e-agent programs, and the electronic counter-offer messages 
contain digital data representing the amounts of the commodities that the e-agent 
programs accept from the intermediary program. Further, the e-agent programs and 
the intermediary program can exchange messages according to sequential rounds of an 
electronic negotiation, each round of the negotiation comprising the intermediary 
program sending electronic offer messages to the e-agent programs followed by the 
e-agent programs sending electronic counter-offer messages to the intermediary 
program. 

Brief Summary Text (20): 

In another aspect of the first embodiment, the electronic memory associated with 
the intermediary program stores digital data representing a plurality of current 
and preceding bounds, each current bound representing the maximum amount of a 
particular commodity that can be offered to a particular e-agent program in a 
current round of the electronic negotiation and each preceding bound being a 
current bound from a preceding round of the electronic negotiation. In this case, 
the intermediary program generates offer messages offering amounts of commodities 
less than or equal to the appropriate one of the current bounds. Alternatively, the 
plurality of current bounds depends on commodity amounts in the intermediary offer 
messages, the e-agent counter-offer messages, and the preceding bounds from one or 
more preceding rounds of the electronic negotiation, and more particularly from the 
immediately preceding round of the electronic negotiation. Alternatively, the 
plurality of current bounds depends on commodity amounts in the e-agent counter- 
offer messages and on the preceding bounds from the immediately preceding round of 
the electronic negotiation. 

Brief Summary Text (21) : 

In another aspect of the first embodiment, the electronic memory associated with 
the intermediary program further stores digital data representing a selected round 
of the electronic negotiation. For rounds before the selected round of negotiation, 
the plurality of current bounds are selected to be between commodity amounts in the 
e-agent counter-offer messages and the preceding bounds of the immediately 
preceding round of the electronic negotiation. For rounds after the selected round 
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of negotiation, the plurality of current bounds are selected to be equal to 
preceding e-agent counter-offer messages of the immediately preceding round of the 
electronic negotiation. Alternatively, before the selected round of negotiation the 
plurality of current bounds are selected to be a weighted average of the commodity 
amounts in the e-agent counter-offer messages and the preceding bounds of the 
immediately preceding round of the electronic negotiation. 

Brief Summary Text (22): 

In another aspect of the first embodiment, the e-agent programs generate counter- 
offer messages accepting amounts of commodities that are less than or equal to the 
amounts offered in one or more of the preceding offer messages received from the 
intermediary program, and more particularly from the immediately preceding offer 
message. Alternatively, the e-agent programs further send opening messages to the 
intermediary program before the exchange of offer and counter-offer messages. Each 
opening message includes digital data representing maximum amounts of commodities 
each participant will exchange in the intermediated exchange. 

Brief Summary Text (23) : 

In another aspect of the first embodiment, the commodity exchange objectives of the 
intermediary program comprise that a substantially maximized amount of commodities 
are exchanged in the intermediated exchange subject to constraints (i) that for 
each commodity the total amount sold equals the total amount bought by all the e- 
agent programs, and (ii) that for each commodity the amount sold or bought by each 
e-agent program is less than the appropriate one of the bounds. Alternatively, the 
commodity exchange objectives of the intermediary program further include a measure 
of the unfairness of the share of commodities offered to each e-agent program that 
is substantially minimized. Alternatively, a measure of the fairness can be 
substantially maximized. The measure of unfairness increases as the share of 
commodities offered to each e-agent program differs from a pro-rata share. 
Preferably, the measure of unfairness increases as the square of the difference of 
the share of commodities offered to each e-agent program differs from a pro-rata 
share. The pro-rata share for a commodity for an e-agent program can be determined 
by the ratio of the bounds for that commodity for that e-agent program to the sum 
of the bounds for that commodity for all the e-agent programs. Alternatively, the 
measure of unfairness includes a plurality of adjustable factors, each factor 
associated with an e-agent program and for adjusting the rate of increase of the 
measure of unfairness as the share of commodities offered to an e-agent program 
differs a pro-rata share. 

Brief Summary Text (24): 

In another aspect of the first embodiment, the intermediary program generates the 
commodity amounts for the offer messages by substantially maximizing the value of a 
utility function of the amounts of commodities subject to constraints. The utility 
function can be a difference of a first term and a second term, the first term 
representing the total amount of all commodities offered to the e-agent programs 
and the second term representing the unfairness of the share of commodities offered 
to the e-agent programs. Alternatively, non-linear terms in the utility function 
may be approximated by a plurality of piece-wise linear terms. Where commodities 
are exchanged in whole commercial units, any fractional commercial units generated 
by substantially maximizing the value of the utility function can be preferably 
reallocated among the e-agent programs in a fair manner, whereby only whole 
commercial units of commodities are actually offered. 

Brief Summary Text (25) : 

In another aspect of the first embodiment, at least one of the e-agent programs 
generates counter-offer messages by executing a program that substantially 
maximizes the value of a utility function of the commodity amounts. Preferably, the 
utility function is determined according to mean-variance portfolio methods. 
Alternatively, the utility function is a difference of two terms, a first term 
representing the expected return from a portfolio having the commodity amounts and 
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a second term representing the risk of a portfolio having the commodity amounts. 
The substantial maximization of the utility function can be limited by optional 
constraints . 

Brief Summary Text (26) : 

In other aspects of the first embodiment, at least one of the e-agent programs 
generates counter-offer messages by accepting all commodity amounts previously 
offered by the intermediary program up to certain pre-specif ied maximum commodity 
exchange bounds and also limited by optional constraints. Optionally, at least one 
of the e-agent programs for the associated participant generates counter-offer 
messages by executing procedural rules having variables referring to the commodity 
amounts. Optionally at least one of the e-agent programs is provided by the 
associated participant. Optionally At least one of the e-agent programs is 
memoryless. Optionally at least one of the participants is associated with more 
than one e-agent programs. Optionally at least one of the e-agent programs is an 
autonomously running computer process. Optionally at least one of the e-agent 
programs are executed on the same computer as the intermediary program. Optionally 
at least one of the e-agent programs are executed on computers geographically 
remote from the computer on which the intermediary program is executed. 

Brief Summary Text (27): 

In another aspect of the first embodiment, this first embodiment includes 
communications means for sending digital information representing the electronic 
offer messages and the electronic counter-offer messages between e-agent programs 
and the intermediary program. The communication means can include the IP or the 
TCP/IP communication protocols. The communication means can also include inter- 
process communication of an operating system of a computer running at least one of 
the e-agent programs and the intermediary program. Alternatively, the communication 
means includes inter-computer communication means between at least two of the 
computers where the e-agent programs and the intermediary programs are executed. 

Brief Summary Text (28) : 

In another aspect of the first embodiment, the e-agent programs receive electronic 
order messages from computers of the associated participants. The order messages 
contain digital data representing the commodity exchange objectives of the 
associated participants. Also, the intermediary program can send electronic results 
messages to the computers of the participants. The results messages contain digital 
data representing the results of an intermediated exchange. Alternatively, the 
digital data representing the commodity exchange objectives of the participants is 
tested before the electronic intermediated exchange begins. 

Brief Summary Text (30) : 

In a second general embodiment, this invention comprises a computer-based method 
for an electronic intermediated exchange of a plurality of commodities among a 
plurality of participants. This method includes the steps of: sending a plurality 
of electronic offer messages generated by an intermediary computer program, which 
intermediates the intermediated exchange, to a plurality of e-agent computer 
programs, each e-agent computer program associated with and representing one of the 
participants, each electronic offer message including digital data representing 
amounts of commodities offered to the e-agent programs by the intermediary program; 
sending a plurality of electronic counter-offer messages generated by the e-agent 
programs to the intermediary program, each electronic counter-offer message 
including digital data representing amounts of commodities accepted by the e-agent 
program; and repeating the previous steps in order, each ordered repetition being a 
round of an electronic negotiation, until the amounts of commodities in the 
electronic offer messages are substantially satisfactory to the e-agent programs, 
according to exchange objectives of the participants stored in the e-agent 
programs, and to the intermediary program, according to objectives for the 
intermediated exchange stored in the intermediary program. Alternatively, the 
repetition of the first two steps terminates when the e-agent programs generate 
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counter-offer messages representing acceptance of the total amounts of commodities 
offered in the immediately preceding offer messages received from the intermediary 
program. 

Brief Summary Text (31) : 

This second embodiment includes several more detailed and particular embodiments 
and aspects, such as the following. In one aspect, the counter-offer messages 
generated by the e-agent programs represent accepted amounts of commodities that 
are less than or equal to amounts of commodities represented in one or more of the 
preceding offer messages received from the intermediary program, more particularly 
from the immediately preceding offer message. 

Brief Summary Text (32) : 

In another aspect of the second embodiment, to generate offer messages, the 
intermediary program performs a first step of determining digital data representing 
a plurality of bounds, each bound representing a maximum amount of a particular 
commodity that can be offered to a particular e-agent program in a current round of 
the electronic negotiation, followed by a second step of generating the offer 
messages representing offered amounts of commodities less than or equal to the 
appropriate one of the bounds. Alternatively, the method further includes, 
preceding the first step, a further step of sending a plurality of electronic 
opening messages from the e-agent programs to the intermediary program, each 
opening message including digital data representing maximum amounts of commodities 
participants will exchange in the intermediated exchange. The intermediary then 
sets the initial bounds to be these maximum amounts. Preferably, the bounds in a 
later round of the negotiation are not greater than the bounds in an earlier round 
of the negotiation. Further, the plurality of bounds in a current round of the 
negotiation can depend on commodity amounts represented in the intermediary offer 
messages, the e-agent counter-offer messages, and the bounds from one or more 
preceding rounds of the negotiation, more particularly from the immediately 
preceding round of the negotiation. 

Brief Summary Text (33) : 

In another aspect of the second embodiment, the plurality of current bounds depends 
on commodity amounts represented in the e-agent counter-offer messages and on the 
bounds from the immediately preceding round of the negotiation. Alternatively, the 
plurality of bounds are determined to be a weighted average of commodity amounts 
represented in the e-agent counter-offer messages and the bounds from the 
immediately preceding round of the negotiation. Further, after a selected round of 
the negotiation, the bounds can be determined to be equal to commodity amounts 
represented in the e-agent counter-offer messages from the immediately preceding 
round of the negotiation. 

Brief Summary Text (34): 

In another aspect of the second embodiment, before the first step, the method 
further can include various preliminary steps. Among these preliminary steps is a 
step of sending from the intermediary program to the e-agent programs a plurality 
of electronic initial messages, each initial message including digital data 
representing the particular commodities that can be exchanged in the intermediated 
exchange. Also, before the first step, the method can include a step in which the 
e-agent programs receive and store a plurality of electronic order messages from 
the participants. Each order message includes digital data representing the 
exchange objectives of that participant. Another possible preliminary step is a 
step of the intermediary program receiving and storing electronic objective 
messages from an operator of the electronic intermediated exchange. The objective 
messages can include digital data representing the objectives of the intermediated 
exchange. Additionally, after the last step, the method can include a step of 
sending a plurality of electronic results messages to each participant. Each 
results message has digital data representing the amounts of commodities in the 
satisfactory offer message. 
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Brief Summary Text (35) : 

In a third general embodiment, this invention comprises a computer-based method for 
representing a participant in an intermediated exchange of commodities, the 
intermediated exchange performed by an electronic negotiation with an intermediary 
computer program. The method has the following steps: receiving by an e-agent 
computer program an electronic order message from a computer of the participant, 
the order message including digital data representing the objectives of the 
participant for the intermediated exchange in order that the e-agent program can 
represent the participant; receiving one of a plurality of electronic request 
messages from the intermediary program; and sending one of a plurality of 
electronic response messages to the intermediary program in response to the 
previous request message. The response message is (i) an opening message, if the 
previous request message was a query for an opening message, the opening message 
including digital data representing the maximum amounts of commodities that the e- 
agent program will exchange in the intermediated exchange, and (ii) a counter-offer 
message, if the previous request message was an offer message, the offer message 
including digital data representing amounts of commodities offered to the e-agent 
program by the intermediary program, the counter-offer message including digital 
data representing amounts of commodities accepted by the e-agent program as 
determined according to the exchange objectives, the accepted amounts being less 
than or equal to the offered amounts and being all equal to the offered amounts 
only if the offered amounts meet the exchange objectives. 

Brief Summary Text (36) : 

This third embodiment includes several more detailed and particular embodiments and 
aspects, such as the following. In one aspect, the method includes, between the 
first two steps, a further step of exchanging one or more electronic initial 
messages between the e-agent program and the intermediary program, the initial 
messages including digital data representing commodities of interest to the 
participant according to the exchange objectives as determined by the e-agent 
program, and commodities participating in the intermediated exchange with prices 
for the participating commodities as determined by the intermediary program. 

Brief Summary Text (37) : 

In another aspect of the third embodiment, the exchange objectives of the 
participant can be expressed according to a variety of methods. In a preferred 
method, the exchange objectives are expressed according to mean-variance portfolio 
theory. More particularly, the exchange objectives are expressed as a utility 
function of commodity amounts. Commodity amounts in counter-offer messages are 
those that substantially maximize the utility function subject to maximum amount 
constraints given by the previously offered commodity amounts. Further, the utility 
function can include terms representing expected return and expected risk. In a 
further method, the exchange objectives are expressed as procedural rules which 
determine accepted amounts of commodities from offered amounts of commodities . 

Brief Summary Text (39) : 

In a fourth general embodiment, this invention comprises a computer-based method 
for an intermediated exchange of commodities among a plurality of participants, 
each participant represented by an e-agent computer program. The method includes 
the following steps: sending electronic opening messages to an intermediary 
computer program from the e-agent programs, the opening messages including digital 
data representing the maximum amount of each commodity that each e-agent program 
will exchange in the intermediated exchange; sending electronic offer messages by 
the intermediary program to the e-agent programs, each offer message including 
digital data representing amounts of commodities currently offered to each e-agent 
program, the amounts being determined so that for each commodity the amount being 
offered for sale by all the e-agent programs equals the amount being offered for 
purchase by all the e-agent programs; receiving electronic counter-offer messages 
by the intermediary program from the e-agent programs, each counter-offer message 
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including digital data representing amounts of offered commodities accepted by each 
e-agent program, the accepted commodity amounts being less than or equal to the 
offered commodity amounts; repeating the previous two steps in order, each ordered 
repetition being a round of an electronic negotiation, until the e-agent programs 
accept all the amounts of commodities offered, the accepted amounts being final 
commodity amounts; and sending results electronic messages to computers of the 
participants, the results messages including digital data representing the final 
commodity amounts. 

Brief Summary Text (40) : 

This fourth embodiment includes several more detailed and particular embodiments 
and aspects, such as the following. In one aspect, additional steps can precede the 
first step of this method. One such additional step includes exchanging one or more 
electronic initial messages between the intermediary programs and the e-agent 
programs. The initial messages can include digital data representing commodities 
that the e-agent programs will exchange in the intermediated exchange, and 
commodities actually participating in the intermediated exchange with their prices. 
Further initial message can include digital data representing the particular 
commodities available for exchange in the intermediated exchange. 

Brief Summary Text (41) : 

In another aspect of the fourth embodiment, the second step can further include 
that the intermediary program, first, determine digital data representing a 
plurality of bounds, each bound representing a maximum amount of a particular 
commodity that can be offered to a particular e-agent program in a current round of 
the electronic negotiation, and second, generates the offer messages representing 
offered amounts of commodities that are less than or equal to the bounds. The 
intermediary can determine the bounds initially to be the opening maximum amounts. 
Preferably, the bounds in a later round of the negotiation are not greater than 
corresponding bounds in an earlier round of the negotiation. 

Brief Summary Text (42) : 

In another aspect of the fourth embodiment, the plurality of bounds in a current 
round of the negotiation can depend on commodity amounts represented in the 
intermediary offer messages, the e-agent counter-offer messages, and the bounds 
from one or more preceding rounds of the negotiation, more particularly from the 
immediately preceding round of the negotiation. Alternatively, the plurality of 
current bounds can depend on commodity amounts represented in the e-agent counter- 
offer messages and on the bounds from the immediately preceding round of the 
negotiation. More particularly, the plurality of bounds can be a weighted average 
of commodity amounts represented in the e-agent counter-offer messages and the 
bounds from the immediately preceding round of the negotiation. Alternatively, 
after a selected round of the negotiation, the bounds are determined to be equal to 
commodity amounts represented in the e-agent counter-offer messages from the 
immediately preceding round of the negotiation. 

Brief Summary Text (44): 

In a fifth general embodiment, this invention comprises an order-manager computer 
system for electronic intermediated exchange of a plurality of commodities among a 
plurality of participants. The order-manager system comprises: a plurality of 
client-interface electronic processes for communicating with computers of the 
participants in order to receive from the participants electronic order messages 
representing exchange objectives of the participants and to send to the 
participants electronic results messages representing the commodities exchanged in 
the intermediated exchange; an exchange-driver electronic process for transferring 
the order messages and the results messages between the client interface processes 
and an intermediary electronic process; an electronic database for storing copies 
of the order and the results messages, and in event of process failure in the 
order-manager system, for retrieving the message copies in order to restart the 
failed process; a plurality of e-agent electronic processes, each e-agent process 
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for representing one of the participants according to the exchange objectives by 
generating electronic counter-offer messages sent to the intermediary process in 
response to electronic offer messages received from the intermediary process; and 
the intermediary electronic process for generating the offer messages sent to the 
e-agent processes in response to the counter-offer messages received from the e- 
agent processes, the exchange of offer and counter-offer messages being according 
to a protocol for performing the intermediated exchange, and further for generating 
the results messages when the intermediated exchange completes. Optionally, this 
embodiment further includes a plurality of computers for executing the processes of 
the order-manager system, the computers interconnected by communication means. 

Brief Summary Text (45) : 

This fifth embodiment includes several more detailed and particular embodiments and 
aspects, such as the following. In one aspect, the offer messages and the counter- 
offer messages include digital data representing amounts of commodities . 
Accordingly, the protocol specifies (i) that the amounts of commodities represented 
in the counter-offer messages are less than or equal to the amounts of commodities 
represented in immediately preceding corresponding offer messages, and (ii) that 
the amounts of commodities represented in the offer messages are less than or equal 
to the amounts of commodities represented in immediately preceding corresponding 
offer messages. 

Brief Summary Text (46) : 

In other aspects of the fifth embodiment, this embodiment can include additional 
elements. Such additional elements are a supervisor process for periodically 
testing other processes of the order-manager system for failure, and in case of 
failure, for managing restart of the failed process, and a slave-supervisor process 
for periodically testing the supervisor process for failure, and in case of 
failure, for assuming the functions of the supervisor process. Other additional 
elements include a ticker plant process for providing digital data representing the 
prices of the commodities, and a tape reporting process for forwarding results of 
an intermediated exchange for public reporting. Alternatively, the intermediary can 
include, in turn, a communications interface component for communicating messages 
between the intermediary process and the exchange driver process and the database, 
an allocation component for performing the computations for generating the offer 
messages, and a local data area component for storing data to be exchanged between 
the communication interface function and the allocation function. 

Detailed Description Text (2) : 

For clarity of disclosure, and not by way of limitation, the preferred embodiment 
of this invention is described in detail with respect to the exchange of financial 
commodities . However, this invention is not so limited, and from the following 
detailed description it will be apparent to one of skill in the art that this 
invention is applicable to exchanges of tangible or intangible commodities of any 
sort. For example, it can be applied to the exchange of tangible commodities such 
as agricultural, mineral, and manufactured products, or exchange of intangible 
commodities such as contracts for the future exchange of tangible or intangible 
commodities . 

Detailed Description Text ( 4 ) : 

This invention provides substantially simultaneous exchange of commodities between 
participants represented by electronic agents, e-agents, that interact with an 
electronic intermediary in order to facilitate negotiations leading to the 
exchange. The intermediary and agents are implemented in the preferred embodiment 
as software processes running on one or more computer systems. The agents conduct 
negotiations by exchanging electronic messages with the intermediary. This 
subsection describes the following: (1) typical electronic negotiations leading to 
an intermediated exchange according to the preferred embodiment of this invention; 
(2) general software and hardware architecture for this embodiment; and (3) a 
preferred process and protocol for the exchange of messages. 
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Detailed Description Text (5) : 

By way of illustration, the process of typical electronic negotiations are 
described here, first, for a simpler case of an exchange between two participants, 
and subsequently, for an exchange between three or more participants, the preferred 
application of this invention. Although the simpler case is described as a 
negotiation directly between two e-agents, without an intermediary, as will become 
apparent later, an intermediary according to this invention can provide assistance 
in realizing a satisfactory exchange even in the simple case. More specifically, in 
advance of the negotiation, the participants electronically instruct their 
respective e-agents about the criteria for a satisfactory final exchange of the 
commodities of interest. Thereafter, the electronic negotiation begins with an 
opening message from each e-agent that establishes the bounds within which a final 
exchange must lie, that is the maximum and minimum amounts of each commodity the e- 
agent is prepared to buy or sell. Then, the electronic negotiation proceeds in a 
series of rounds, in which each e-agent considers the current offer from the other 
e-agent and makes a corresponding counter-offer . After a certain number of rounds 
of this electronic negotiation, the offers and counter-offers typically converge so 
that the amounts of each commodity to be exchanged are acceptable to both 
participants, according to their initial electronic instructions. At this point the 
negotiation terminates, and the parties can then proceed to perform the exchange 
according to the amounts negotiated using means known in the art. 

Detailed Description Text ( 6) : 

In the more complex case of the preferred embodiment, three or more participants 
electronically negotiate a common exchange through their respective e-agents and a 
single, trusted electronic intermediary. The intermediary is designed to represent 
the interests of all the participants in such a manner that each e-agent needs only 
to conduct a two-party electronic negotiation with the intermediary, which 
negotiation proceeds according to a process substantially similar to the simpler 
case discussed above. Without such an intermediary, each of the, say N, agents 
would need to negotiate directly and individually with all of the other agents, 
requiring on the order of N.sup.2 negotiations. However, the intermediary, as 
provided by the preferred embodiment, facilitates the electronic exchange by 
requiring only on the order of N direct negotiations with each e-agent 
individually. 

Detailed Description Text (7) : 

Preferably, the intermediary should be programmed to act fairly by not favoring any 
of the agents and by promoting a greater volume of exchanges. An exchange among 
electronic agents using the services of a trusted electronic intermediary also 
proceeds, as in the simpler case above, as a several step process. First, after the 
e-agents receive electronic instructions from their participants, the negotiation 
opens with each e-agent informing the intermediary of the bounds within which must 
lie an acceptable deal. Using this information, the intermediary presents each e- 
agent with an initial offer that is constructed by allocating to each e-agent, 
according to whether it wishes to buy or sell a given commodity, a share of the 
total of all the offers to sell or to buy, respectively, of that commodity . This 
process is known as "crossing" and "allocating" the "buys" with "sells." In the 
following steps, the e-agents receive further offers from the intermediary and 
return counter-offers to the intermediary, which it again crosses and allocates so 
as to generate new offers to all of the agents. The process of electronic 
negotiation is designed so that for a typical case, after several rounds of this 
negotiation all the agents will be "satisfied" with their offers from the 
intermediary for the commodities being exchanged, and the negotiation will 
terminate . 

Detailed Description Text (8) : 

This invention is equally adaptable to exchanging portfolios of several linked 
commodities as well as individual commodities . A portfolio of commodities is a 
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group of commodities collectively having or requiring certain characteristics. In 
the case of financial commodities, such characteristics include, for example, total 
cost, overall expected return, overall expected risk, certain weightings with 
respect to industrial sectors or to benchmark portfolios (such as the S&P 500), and 
so forth. 

Detailed Description Text ( 9) : 

In the following detailed description, an "offer" for a commodity is an electronic 
message sent from an intermediary to an e-agent that includes the amount of the 
commodity that the intermediary has made available to the e-agent to buy or sell at 
a given stage of the electronic negotiation. A " counter-offer" for a commodity is 
an electronic message sent from the e-agent to the intermediary that includes the 
amount of the commodity that the e-agent intends to buy or sell at this stage of 
the electronic negotiation. An "opening" for a commodity is an initial electronic 
message sent from an e-agent to the intermediary that includes the maximum amount 
of a commodity that the e-agent intends to buy or sell in a given negotiation. 
Preferably, offers, counter-offers, and openings contain data for all the 
commodities to be exchanged in one electronic message. 

Detailed Description Text (12): 

Turning first to FIG. 1, each participant who wishes to exchange commodities is 
represented by a software agent, such as 1, known as an electronic agent or an e- 
agent. An electronic intermediary 3, conducts electronic negotiations individually 
with e-agents 1 in order to arrive at a successful intermediated exchange of 
commodities . The negotiation is facilitated by the exchange of electronic messages 
2, transmitted between the e-agents and the intermediary. 

Detailed Description Text (13): 

As illustrated in FIG. 1, e-agents 1 communicate only with the intermediary 3 and 
not with each other. Since the intermediary and an e-agent exchange only offers and 
counter-offers relative to that agent, no e-agent is "aware" of any other e-agent 1 s 
activities. Thus, all e-agents act substantially independently and all commodities 
are substantially fungible among the e-agents. Further, in the preferred 
embodiment, the intermediary actively initiates all message exchanges, while each 
e-agent waits passively for and responds to messages from the intermediary. 

Detailed Description Text (14) : 

E-agents 1 evaluates offers from the intermediary and generate counter-offers to 
the intermediary in order to arrive at an exchange of the commodities consistently 
with the participant's objective. In the preferred embodiment the intermediated 
exchanges occur periodically, e.g., preferably every 90 minutes. Typically, each 
participant specifies the commodities of interest and corresponding objectives to 
its e-agent just before each intermediated exchange, as these objectives are 
expected to change between sessions. The specification of commodities of interest 
can for example be provided as a list by means known in the computer arts. Where 
these commodities form a portfolio, data provided to an e-agent includes the 
characteristics of the portfolio, for example, risk, expected return, and sector 
allocations . 

Detailed Description Text (15) : 

The objectives of a participant can be provided to the e-agent process according to 
the following options. According to one option, the participant provides to the 
system of this invention the entire program that is executed by the e-agent process 
and that encodes the participant's objectives. According to another option, the 
participant selects one of e-agent programs already provided by the system and 
supplies parameters to tailor the selected program to the participant's objectives. 
For example, according to this option, a participant can select a rule interpreter 
and provide it with a list of procedural rules which the selected interpreter uses 
to evaluate an offer from the intermediary and to generate a counter-offer . In the 
preferred embodiment, the participant selects a program capable of finding 
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substantially the extremum of an objective function of amounts of commodities to be 
exchanged, as limited by optional constraints, and supplies parameters defining the 
precise form of the objective function and constraints. The e-agent then generates 
counter-offers by substantially maximizing the defined objective function. This 
option is referred to as substantially maximizing the "utility" function of the 
participant. Other ways of evaluating offers and generating counter-offers can be 
employed. 

Detailed Description Text (16) : 

Software intermediary 3 sums the commodity amounts offered for exchange in the 
opening and counter-offer messages of the participating e-agents, allocates these 
total amounts among the e-agents, and generates commodity offers to send back to 
the e-agents. In general, it is usually preferred that the intermediary act 
substantially fairly in not favoring one e-agent over another. One measure of 
fairness is that all offers are at least partially satisfied on a pro-rata basis. 
Beyond this general preference, commodity allocation can be done in many manners 
reflecting objectives of the participants and the type of commodities exchanged. 
For example, for commodities whose value decrease over time, such as for perishable 
agricultural commodities, it can be preferable to allocate the oldest, fresh 
commodities first. In the preferred application of this invention to exchanges of 
financial commodities, and similarly for other fungible commodities, it is 
desirable that commodities be allocated such that the total amount of commodities 
exchanged is substantially maximized. Therefore, the electronic intermediaries of 
the preferred embodiment, to which the remainder of this description is generally 
directed, attempts to fairly allocate the maximum amounts of commodities . 

Detailed Description Text (17) : 

The goals for the commodity allocation, e.g., fairness and maximum exchange, can 
conflict, and an electronic intermediary can resolve such conflicts and perform 
acceptable allocations in various ways. In the preferred embodiment, each exchange 
is treated separately, and the electronic intermediary seeks commodity allocations 
for each round of the negotiation that trades off maximum amounts exchanged with 
maximum allocation fairness. In the preferred implementation, allocation fairness 
and the amounts exchanged are expressed as functions of amounts of individual 
commodities offered to the e-agents. Amounts for an actual offer are determined by 
the maximum, or an approximate maximum, of a selected combination of these 
functions. (Both the "maximum" and the "approximate maximum" will be referred to as 
"maximum"). Further, this maximum must be consistent with any e-agent constraints. 
For example, one such constraint is that each e-agent is willing to exchange only 
limited, maximum amounts of each commodity . Other constraints are, for example, 
minimum amounts to exchange, tiering constraints, which list certain other e-agents 
with which this agent is unwilling to exchange, and so forth. This maximum can be 
found by known techniques of mathematical programming and optimization known in the 
arts that are appropriate to the form of the functions chosen. Such techniques 
include the simplex method, the maximum flow method, or the barrier method in 
conjunction with branch-and-bound techniques. See, e.g., Gonzaga, 1992, Path- 
following methods for linear programming, SIAM Review 34 (2): 167-224; Karloff, 
1991, Linear Programming, Birkhauser; Papadimitriou et al., 1982, Combinatorial 
Optimization, Prentice-Hall. In other embodiments fairness can be maintained only 
on average over a plurality of separate intermediated exchanges, with each single 
exchange substantially maximizing amounts exchanged in a not necessarily fair 
manner. In this case, allocations can then be made by a rule interpreter which 
interprets agreed rules governing longer term fairness tradeoffs while 
substantially maximizing amounts exchanged at each offer. 

Detailed Description Text (20) : 

E-agents are preferably single processes, each executed on the appropriate and 
convenient computer. In some instances, participants require direct control of 
their e-agent computers, for example, for security reasons. FIG. 4 illustrates such 
an instance in which single e-agent process 44 executes on participant computer 49. 
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Participant terminal 50, attached to computer 4 9, inputs to the e-agent the 
participant's commodities of interest and exchange objectives and outputs to the 
participant the results of the negotiated exchanges among all the e-agents 
conducted by electronic intermediary 3. In another instance, participant computer 
47 executes two e-agent processes 45 and 46 because this participant controls two 
independent and different portfolios of commodities which these two separate e- 
agents manage. In other cases, e-agents can execute remotely from their 
participants. For example, e-agent processes 42 and 43 reside on the intermediary 
computer (s) 40. These e-agents are accessed by terminals, such as participant 
terminal 52 attached through link 56, which can either be a local or a long- 
distance link to computer 40. 

Detailed Description Text (21) : 

The computers that run e-agent processes preferably enable e-agents to respond 
rapidly to intermediary offers in order that the intermediated exchange not be 
unduly delayed. When it is necessary that an exchange be completed as rapidly as 
possible, as in the case of financial commodities , e-agents preferably reside 
locally with the intermediary, as e-agents 42 and 43 in FIG . 4, so that the system 
response times can be optimized. Exemplary e-agent computers include Sun 
Microsystems Sparc 20, Compaq Deskpro 6000, and the IBM RS6000. 

Detailed Description Text (22) : 

Intermediary 3 is also preferably implemented as one or more processes executed on 
one or more computers, each intermediary process having one or more threads of 
execution. Intermediary computer (s) 40 is sufficiently capable to meet 
computational and turnaround time requirements of a particular embodiment. If a 
single computer is not sufficiently capable, the intermediary can be parallelized 
into multiple cooperating and parallel processes or threads in ways known in the 
computer arts. In this case, computer 4 0 can be a local network of computers or, 
alternatively, a single parallel computer. For example, in a preferred embodiment 
directed to financial commodities and especially equities, the turnaround time for 
an intermediated exchange is typically required to be less than 90 sees, and, 
preferably, computer (s) are chosen to be sufficiently powerful to meet such a 
turnaround time. For example, Sun UltraSparc systems can be used for computer (s) 
40. 

Detailed Description Text (25) : 

FIG. 4 also illustrates communication links to external data gateways. Since the 
intermediary of the preferred embodiment of this invention does not determine 
prices, this information is obtained from external sources that report prevailing 
commodity prices in markets acceptable to the electronic agents involved in an 
exchange. Thus, price data source 53 is linked to the intermediary computer 40. 
Also, for certain commodities, in particular for financial commodities, laws and 
regulations dictate the prompt, public reporting of all exchanges of those 
commodities . In this case, successful exchanges are appropriately reported at 54 as 
well as to the participants. 

Detailed Description Text (27) : 

FIG. 2 illustrates in more detail the process of the electronic intermediated 
exchange of the preferred embodiment, which is a synchronized sequence of exchanges 
of offers and counter-offers between the electronic intermediary and the e-agents. 
Preliminary to the steps of FIG. 2, the intermediary, which represents the joint 
goals of a group of agents that might seek to exchange certain commodities, is 
constructed. Preferably, the intermediary for a certain group of participants is 
constructed on the basis of a parameterized utility function with constraints that 
reflect the interests of the group of participants. That intermediary then 
facilitates exchanges executed according to the steps of FIG. 2. 

Detailed Description Text (28) : 

Generally, at step 10, the participants instruct their e-agents regarding the 
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exchange objectives; at step 11, the e-agents submit opening messages to the 
electronic intermediary; at step 12, the intermediary generates initial offer 
messages to the e-agents; at step 13, the e-agents respond with counter-offer 
messages; step 14 tests for successful completion of the electronic negotiation; 
and at step 15 if the exchange is not yet completed, the intermediary generates 
further offers to the e-agents. Steps 13, 14, and 15 are repeated until the 
negotiation completes according to the test of step 14 . Alternatively, the 
negotiation can be terminated after a pre-determined number of steps, whether or 
not this test is met. 

Detailed Description Text (29) : 

More specifically, at step 10, each participant specifies to its e-agent the 
commodities of interest, as well as objectives and constraints for evaluating 
offers and for generating counter-offers . In the preferred embodiment, objectives 
and constraints are provided as parameters that define an instance of a utility 
function of commodity amounts exchanged, along with optional associated 
constraints. The maximum of the constrained utility function determines the 
counter-offer amounts. Alternatively, a participant can supply rules that when 
interpreted or executed evaluate offers and generate counter-offers . Also, a 
participant can supply an entire e-agent program. 

Detailed Description Text (30) : 

Based on their exchange objectives, at step 11, the e-agents send to the electronic 
intermediary opening messages indicating all the commodities which an e-agent can 
exchange and for each, the maximum amounts to exchange. In the opening message, an 
e-agent may specify that it is willing to both buy and sell the same commodity if, 
for example, its final decision to buy or to sell that commodity is based on the 
availability of other commodities in the exchange. 

Detailed Description Text (31) : 

In general, the opening, offer, and counter-offer messages may have buy and sell 
requests for the same commodity . These are called herein the "buy side" and the 
"sell side" for a commodity . In the example below, Moe, Larry, and Curly want to 
exchange PG&E stock, PCs, and plums, and they have instructed their agents to make 
the following openings . 

Detailed Description Text (33) : 

Based on the information provided by the opening messages, at step 12, the 
intermediary generates initial offer messages listing commodities offered and sends 
them to the e-agents. Because the e-agents collectively may seek to purchase more 
units of a commodity than they seek to sell, or vice versa, the intermediary's 
initial offer for each commodity allocates the total quantity offered by all the e- 
agents among all the e-agents interested in buying or selling. As discussed above, 
this allocation is preferably done fairly, and, in the case of financial and 
similar commodities, so as to substantially maximize the total amount exchanged. 
This allocation preferably satisfies a set of "basic" constraints on the exchange 
set by the e-agents. One such constraint is that each e-agent is willing to 
exchange only a certain maximum amount, as communicated in the opening message. 
Other e-agent constraints, for example, include: (i) a minimum amount of a 
commodity that must be exchanged by an e-agent for any exchange to occur; (ii) a 
group of other e-agents not eligible for exchange with this e-agent; (iii) a 
refusal to accept fractional units of a commodity ; and so forth. As described, 
different intermediary goals can be appropriate for different groups of 
participants exchanging other types of commodities . 

Detailed Description Text (34): 

Continuing with the previous example of Moe, Larry, and Curly, assume that these 
participants have selected an intermediary that attempts to substantially maximize 
the total amount of commodities exchanged while fairly allocating amounts according 
to a pro-rata scheme. Accordingly, an offer can contain the following allocations. 
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Since only Larry wants to buy plums while Moe and Curly want to sell equal amounts 
of plums, Larry can be initially offered a purchase of 6 plums, 3 each from Moe and 
Curly. Since only Larry wants to sell PCs while Moe and Curly want to buy PCs in 
the ratio of 2/3, Larry can be- initially offered a sale of 5 PCs, with 2 going to 
Moe and 3 to Curly. Finally, to maximize the commodities exchanged, Moe can be 
initially offered a sale of all 16 shares of PG&E to be divided equally between 
Larry and Curly. Further rounds of counter-offers and offers can modify these 
initial offers to reach a successful exchange for all participants. 

Detailed Description Text (35) : 

At the next step 13, each e-agent evaluates its current offer from the 
intermediary, either an initial offer or an offer during a subsequent round of 
electronic negotiation, and responds with a counter-offer . In the preferred 
embodiment, this evaluation is determined by the amounts offered in the last offer 
from the intermediary together with initial instructions from the participant. In 
other words, an e-agent of the preferred embodiment is "memoryless" in that it does 
not look back to prior offers from the intermediary at any given round of 
negotiation, but rather computes a counter-offer only from the offer just received. 
In an alternative embodiment, an e-agent may act tactically or strategically to try 
to increase its utility by considering a sequence of several offers and counter- 
offers at a given round of negotiation. Such an e-agent, however, can prevent other 
e-agents from obtaining desired outcomes, and therefore is less preferred. 

Detailed Description Text (36) : 

A memoryless e-agent of the preferred embodiment can use its counter-offer to 
signal certain preferences to the intermediary. For example, the e-agent can signal 
its interest in a particular commodity by a counter-offer to take^-aXl, or 
substantially all, of that commodity . Further, the e-agent can signal^^s 
satisfaction with the offer as a whole by returning a counter-offer that is 
identical to the preceding offer. As described, in the preferred embodiment, an e- 
agent evaluates previous offers according to a "utility" function, together with 
optional constraints, whose joint extremum determines the counter-offer to a prior 
offer. Alternatively, the e-agent can use a set of rules, such as expressed in a 
programming language format, for evaluating offers. 

Detailed Description Text (37) : 

At step 14, the negotiation successfully terminates if all the e-agents signal that 
they are satisfied with their last offers from the intermediary. Preferably, they 
do this by returning counter-offers that are equal to the previous offers. 
Alternatively, the negotiation can be terminated after a predetermined number of 
steps of negotiation, whether or not all the e-agents signal satisfaction. Upon 
termination, the participants actually exchange the agreed upon amounts of the 
commodities using any mutually acceptable known means. 

Detailed Description Text (38): 

If the negotiation did not terminate at step 14, then at step 15, the intermediary 
generates new offers by a process similar to that for generating initial offers, 
that is, it allocates commodities among e-agents based on fairness, substantially 
maximizing commodity exchange, and satisfaction of e-agent basic constraints. 
Preferably the intermediary, unlike e-agents, has a memory of the recent rounds of 
negotiation, so that it can generate offers that depend on previous offers and 
counter-offers . In the preferred protocol, described subsequently, the intermediary 
generates offers based on the immediately preceding counter-offer and the 
immediately preceding offer. 

Detailed Description Text (40) : 

In the preferred embodiment the negotiation between the intermediary and the e- 
agents proceeds according to a protocol which leads to (1) a substantially 
satisfactory outcome of the negotiated exchange according to the goals of the 
participants and the intermediary, and (2) a near optimum solution for commodity 
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exchange according to the particular e-agent and intermediary utility functions or 
exchange rules adopted to reflect these goals. Time requirements on completion of 
an intermediated exchange, as are present for financial commodities, may require 
the use of approximations or heuristics in order to perform the computations of the 
intermediated exchange in the required time. This preferred protocol includes the 
following rules: 

Detailed Description Text (42) : 

(i) The amount of a commodity in the current counter-offer generated by an e-agent 
is less than or equal to the amount of that commodity in the immediately preceding 
intermediary offer; and 

Detailed Description Text (43) : 

(ii) The current e-aqent counter-offer depends only on commodity amounts in the 
immediately preceding intermediary offer. 

Detailed Description Text (45) : 

(i) The amount of a commodity in an offer to an e-agent being generated by the 
intermediary is chosen to be less than or equal to the "current demand, " which is 
an upper bound for that commodity and that e-agent that varies during the 
negotiation, and to satisfy the applicable set of basic e-agent constraints; 
current demands for an e-agent do not change if the immediately preceding offer is 
equal to zero, or if the immediately preceding counter-offer equals the immediately 
preceding offer; and 

Detailed Description Text (46) : 

(ii) Preferably, the current demand, and thus the amounts in the current 
intermediary offer, depends on both the last offer, the last counter-offer, and on 
the round of the negotiation; further the current demand is less than or equal to 
the immediately preceding demand and greater than or equal to the amount in that e- 
agent's immediately preceding counter-offer . 

Detailed Description Text (47) : 

It is preferred that the amounts to be offered next by the intermediary be close to 
the demands, and that these amounts are between the amounts in the e-agent f s 
immediately preceding counter-offer and the amounts in the intermediary's 
immediately preceding offer. Accordingly, the e-agents are presented with 
opportunities to obtain the maximum satisfactory commodity exchange, at least for 
those amounts in which they expressed an interest in their most recent counter- 
offers . 

Detailed Description Text (48) : 

However, since such desirable offer amounts cannot, in general, be guaranteed, the 
demands in the preferred protocol are targets for the intermediary's next offer. In 
particular, the intermediary should always be able to arrange some satisfactory 
commodity exchange. A failure of offer determination, and a consequent failure of 
an intermediated exchange, is undesirable for exchange participants. Depending on 
the intermediary's offer selection method and its constraints, imposing a lower 
bound on the offers, such as the e-agents 1 previous counter-offers, can result in 
such a failure to determine next offers for all the e-agents. For example, lowering 
a bound for an intermediary that uses optimization to determine offers may cause 
offer amounts to be less than the amounts in which an e-agent previously indicated 
an interest. Therefore, the demands or bounds are treated as targets for the 
intermediary to generate is offers. It is preferable that the resulting offers are 
close to the demands. However, in an alternative intermediary implementation, where 
lower bounds can be specified without a risk of failure, a preferred lower bound is 
the e-agent' s immediately previous counter-offer . In such an implementation, the 
actual intermediary offer, not just the upper bounds, would lie between the 
immediately preceding e-agent counter-offer and the immediately preceding 
intermediary offer. 
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Detailed Description Text (49) : 

In more detail, FIG. 3 illustrates the protocol of the preferred embodiment with 
reference to the steps of FIG. 2. E-agent process 20 and intermediary process 21 
are illustrated as exchanging the following messages as time increases: opening 
message 22 generated by step 11 of FIG. 2, initial offer message 23 generated by 
step 12, first counter-offer message 24 generated by step 13, second offer message 
25 generated by step 15, second counter-offer message 26 generated by step 13, and 
so forth. Also illustrated are amounts of commodity A in these messages. For 
example, opening message 22 indicates that the maximum amount of A that e-agent 20 
is prepared to exchange is a. sub. max. Similarly, a.sub.n, where n is from 2 to 5, 
is the amount of A that is offered or counter-offered in the subsequent messages 
illustrated in FIG. 3. Further, d.sub.n is the current demand for a particular 
commodity for a particular e-agent. 

Detailed Description Text (50) : 

More specifically, this exchange begins at step 11 of FIG. 3, when e-agent process 
20 sends opening message 22 indicating the maximum amount of commodity A, 
a. sub. max, that it is willing to trade in this intermediated exchange. In step 12, 
intermediary process 21 sets the current demand for A, d.sub.2, to be equal to the 
opening maximum amount, a. sub. max, allocates the opening amounts of A among the 
interested e-agents as described above, and then generates initial offer message 23 
to e-agent process 20. According to the Intermediary Rule of the preferred 
protocol, the amount offered to the e-agent is equal to or less than the current 
demand, that is: 

Detailed Description Text (51) : 

During step 13, e-agent process 20 evaluates its offer and determines a counter- 
offer, substantially optimum according to its utility function, for all the 
commodities in which it is interested. According to the E-agent Rule of the 
preferred protocol, the e-agent is not constrained in this determination as long as 
it uses only the preceding offer message 22, and its counter-offer for A is less 
than or equal to the previous offer for A, that is: 

Detailed Description Text (52) : 

If all the e-agents are not satisfied, then, during step 15, the intermediary 
process generates new offers to all the e-agents. According to the Intermediary 
Rule, if an e-agent does not counter-offer to take all that was offered of a 
commodity in the previous offer, the intermediary selects that e-agent 1 s next 
demand, d.sub.n, according to the Intermediary Rule. That is, in general, this 
demand, or upper bound, is given preferably by: 

Detailed Description Text (53) : 

Here, "a.sub.n-1 " denotes the amount in the immediately preceding e-agent counter- 
offer ; "a.sub.n-2 " denotes the amount in the immediately preceding intermediary 
offer; "d.sub.n- 2 " denotes the demand for the generation of the immediately 
preceding intermediary offer; and "n" denotes the current stage of the negotiation. 
The " . . . " denote that the demand can depend on additional variables in 
alternative embodiments. Thus, second offer message 25 proposes quantity a. sub. 4 of 
commodity A which satisfies: 

Detailed Description Text (54): 

Preferably, the actual offer amount, as well as the demand, is between the previous 
offer, that is a. sub. 2, and the previous counter-offer, that is a. sub. 3. 

Detailed Description Text (56) : 

Finally, FIG. 3 illustrates further counter-offer message 26 in which the e-agent 
responds according to the E-agent Rule with counter-offered quantity satisfying: 

Detailed Description Text (57): 
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The preferred protocol is accompanied by heuristic rules for determining the 
demands or bounds, d.sub.n. These heuristic rules preferably balance several 
competing requirements, including requirements for rapid and efficient convergence 
of the protocol to a final exchange, requirements to substantially maximize the 
total amounts of commodity exchanged, and requirements for overall fairness of the 
exchange. To insure convergence of the negotiation, it suffices that, for every 
round beyond some point in the negotiation, there is at least one commodity for 
which the new demand, d.sub.n, is less than the previous demand, d.sub.n-2 for that 
commodity . In other words, preferably, there is some negotiation stage, denoted by 
N, such that for all rounds, n, of the negotiation beyond N, n>N, there is at least 
one commodity for which the following equation is true. 

Detailed Description Text (58) : 

This insures convergence of the negotiation, because then the sequence of the sums 
of the demands of all the e-agents is decreasing. Since commodities are exchanged 
in pre-determined, integer units, the amounts offered to each e-agent must 
eventually stop decreasing, arriving at a successful exchange for all e-agents. The 
speed of convergence depends on the rate of decrease of the demands, the more rapid 
the decrease the fewer rounds of negotiation are required for convergence. 

Detailed Description Text (59) : 

However, it is preferable that the heuristic rules balance convergence requirements 
against requirements for a maximal commodity exchange. To encourage the e-agents to 
respond with larger counter-offers , and thereby to obtain a larger final 
intermediated exchange, it is preferable for the intermediary to present larger 
offers. In other words, it is preferable that the demands or bounds, d.sub.n, not 
be decreased rapidly. In one extreme case, if the demands were not reduced at all, 
a maximal exchange would occur if the negotiation converged. However, in this case, 
it may not. In an opposite extreme case, if the demands are merely set to the 
amount in the e-agents 1 counter-offers, the intermediary then only allocates the 
counter-offers from the e-agents without modification. Thus, each offer will be 
less than or equal to the proceeding counter-offer amount. Such a rule may sharply 
reduce the amounts of commodities exchanged because each e-agent acts in isolation 
and in a memoryless fashion. For example, if one e-agent linked the exchange of two 
commodities together, a low offer for the first commodity can result in a low 
counter-offer for both the first and second commodities, which can sharply restrict 
the amount of the second commodity finally exchanged if this e-agent is a major 
supplier of that commodity in this exchange. 

Detailed Description Text (61) : 

Heuristic rules are chosen to satisfy the joint goals of the participants and the 
intermediary with respect to convergence, exchange size, and fairness. There rules 
can be determined empirically by rerunning past intermediated exchanges, using, for 
example, the previous e-agent instructions provided by the participants along with 
other previous data, with different heuristics. A satisfactory heuristic achieves, 
on average during such reruns, the greatest commodity exchange within whatever time 
constraints determine the required rate of convergence. For example, for financial 
equities, convergence must occur in no more than approximately 90 seconds. 
Satisfactory heuristic rules substantially maximize total commodity exchanges 
within this time limit for those e-agents and e-agent parameters likely to be used 
by the participants. Optimal heuristic selection is preferably an on-going process.. 
The participants are likely to change their e-agent instructions, which can change 
convergence speed and exchange sizes and in turn require adaptation of the 
heuristic rules. 

Detailed Description Text (62) : 

This invention is adaptable to other rules for intermediary offer generation that 
have properties of (i) generating ultimately non-increasing offers for a commodity 
while (ii) not being merely limited to the amounts in the e-agents' counter-offers . 
In particular, the variable demands determined by the intermediary can depend on 



http://westbrs:9000/b^^ 12/14/05 



Record Display Form 



Page 20 of 48 



several prior intermediary offers and several prior e-agent counter-offers . 
Further, the demands can be chosen to be greater than the least of a determined 
number of prior counter-offers but less than the maximum of another determined 
number of prior offers. 

Detailed Description Text (63) : 

5.2. Offer and Counter-Off er Generation 

Detailed Description Text (64): 

In this embodiment, the intermediary and e-agents exchange offer and counter-offer 
messages, according to the preferred protocol, described above, to arrive at a 
satisfactory exchange. As indicated, an intermediary allocates commodities among 
the e-agents in a manner satisfactory to the joint goals of the participants. Each 
e-agent responds to offers from an intermediary with counter offers, generated 
according to its objectives. This section presents methods for the intermediary and 
an e-agent to generate offers and counter offers. 

Detailed Description Text (66) : 
1- Commodity names; and 

Detailed Description Text (67) : 

2. For each commodity, the amount of that commodity that is currently offered by 
the intermediary for sale or for purchase. 

Detailed Description Text (68) : 

Similarly, a counter-offer message includes: 

Detailed Description Text (69) : 

1. Commodity names; and 

Detailed Description Text (70) : 

2 . For each commodity, the amount of this commodity that the e-agent currently is 
prepared to buy or to sell. 

Detailed Description Text (71) : 

5.2.1. E-Agent Counter-Off er Generation 

Detailed Description Text (72) : 

An e-agent of the preferred embodiment is a computer process that acts according to 
the objectives of its principle. As indicated, at the start of the electronic 
intermediated exchange, an e-agent sends to the intermediary an opening message 
listing all the commodities of interest to its principle and the maximum amounts of 
each commodity to buy or sell at the exchange. Subsequently, the e-agent responds 
to offer messages from the intermediary with counter-offers as discussed above. 
This subsection describes two exemplary embodiments of counter offer generation: 
(1) a method primarily suitable for financial commodities based on portfolio 
theory, and (2) a method primarily suitable for other types of commodities in 
general, based on general rules. 

Detailed Description Text (74): 

In this embodiment, counter-offer generation is based on portfolio theory so that a 
counter-offer is selected from a previous offer by substantially maximizing a 
utility function within the limits established by optional constraints. The utility 
function, which is a function of the amounts of commodities in the counter-offer, 
includes terms representing, among others, such factors as the preference of the 
participant for different commodities, the risk of the various commodities, the 
transaction costs of buying or selling the commodities, and the degree to which 
certain constraints on commodity holdings may be violated. 

Detailed Description Text (75) : 
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Commodity preferences are numerical weights expressing a participant's interest in 
a given commodity, and can be, for example, the participant's expected financial 
return from owning the commodity . The risk represents the participant's estimation 
of the uncertainties associated with owning a particular commodity, and can be, for 
example, the variance of the expected financial return from owning the commodity . 
Transaction costs are estimates of the cost of buying or selling in a market. 
Finally, a participant can establish certain approximate goals for owning groups of 
commodities , and can allow a certain slack in meeting these goals. For example, a 
financial participant may wish to divide holdings among industry groups according 
to certain percentages. The maximum of the utility function minimizes the extent to 
which these allocations are not met. 

Detailed Description Text (77) : 

According to a simple strategy called "list completion" (also called herein 
"list"), the participant merely instructs its e-agent to make exchanges from a list 
of commodities up to certain maximum exchange amounts. Such a participant may 
optionally, specify limited types of constraints, such as dollar imbalance or 
tiering constraints. According to a complex strategy called "active with risk", the 
participant generally instructs its e-agent to substantially maximize preferences 
or expected return while substantially minimizing risks associated with these 
preferences. Optionally, the participant can specify broader types of additional 
constraints, such as constraints on transaction costs of the exchange, on the 
deviation of the resulting portfolio from specified allocation constraints, and so 
forth. A less complex strategy is called "active with no risk," and differs from 
the "active with risk" strategy only in that risk is not considered by the e-agent, 
which substantially maximizes only expected returns subject to optional 
constraints. According to the "indexing" strategy a participant instructs its e- 
agent to substantially minimize the risk, or variance of the return, of a portfolio 
that represents the difference between the participant's current portfolio and a 
benchmark portfolio, such as the S&P 500. A participant using "characteristics 
strategy," for example, may instruct its e-agent to invest up to $100M with 40% in 
identified technology stocks, 40% in automobile stocks, and 20% in banking stocks. 
Finally, an "opportunity cost" strategy is a more sophisticated form of a list 
completion strategy in which an overall exchange is performed as a series of sub- 
exchanges, each sub-exchange in the series being defined so that after its 
completion the risk of the unexecuted portion of the overall exchange decreases. 

Detailed Description Text (79) : 

The portfolio method of counter-offer generation configures the e-agent based on 
parameters passed from its participant. In the following, first, the general e- 
agent implementation is described, followed, second, by description of how it is 
parameterized. The subsequent description presented in equations 7 through 15 uses 
variables from Table 3. 

Detailed Description Text (80) : 

Table 3 below uses vector and matrix variables and vector and matrix notation to 
group the commodities together. For example vector h represents commodity holdings 
with components (h.sub.l, h.sub.2, . . . h.sub.n), where h.sub.i is the amount held 
of commodity i. In this notation . alpha .. sup . t .omega, is a scalar with the value 
a.sub.l *w.sub.l +a.sub.2 *w.sub.2 + . . . +a.sub.n *w.sub.n, where juxtaposition 
represents matrix multiplications and t is the transpose operator. 

Detailed Description Text (81) : 

Vectors "b" and "s", the amounts of each commodity to buy or sell, are determined 
by finding the maximum (or approximate maximum) of the utility function. Their 
difference is the change in the portfolio holdings, . DELTA. . omega . . 

Detailed Description Text (83) : 

For a particular commodity, the meaning of equation 9 depends on whether the 
commodity can be bought, sold, or both. In the case of a commodity which is only 
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bought, . DELTA. . omega sup. u specifies the maximum amount to buy, 

and . DELTA. . omega sup. 1 specifies an optional minimum amount that must be' met for 
any exchange. Conversely, in the case of a commodity which is only sold, 
.DELTA. .omega. .sup. 1 specifies the maximum amount to sell, and . DELTA. . omega .. sup . u 
specifies an optional minimum amount that must be met for any exchange. Finally, in 
the case of a commodity that can be either bought or sold depending on the course 
of the negotiated exchange, . DELTA. . omega .. sup . u specifies the maximum amount to 
buy, and . DELTA. . omega .. sup . 1 specifies the maximum amount to sell. In this latter 
case, two additional parameters are optionally provided to specify minimum 
threshold amounts to buy and sell that must be met for any exchange. 

Detailed Description Text (84): 

These constraints, . DELTA. . omega sup . u and . DELTA. . omega sup . 1 , change during the 
intermediated exchange negotiation in accordance with the previously described 
protocol. Before the intermediated exchange, the participant instructs its e-agent 
with the maximum amounts of commodities to buy or sell. The participant can also 
optionally specify the minimum amount to buy or sell so that if this minimum is not 
met no exchange of that commodity is made. The e-agent transmits in its opening 
message these upper and lower bounds on the amounts to buy or sell to the 
intermediary for its use in initial offer generation. 

Detailed Description Text (85) : 

In subsequent negotiation rounds, the e-agent generates counter-offers by selecting 
amounts to buy or sell from the intermediary 1 s preceding offers. Thus, at each 
stage of the negotiation, the upper bound in equation 9, that 

is .DELTA. .omega. .sup. u, . DELTA. . omega .. sup . 1 , or both as is appropriate, is set to 
the amounts offered in the immediately preceding offer from the intermediary. 
Accordingly, the upper bound limiting the exchanged amounts, and thus the decision 
variables in equation 9, vary during the intermediated negotiation. 

Detailed Description Text (86) : 

In equation 10, .omega, is a vector containing the amounts of commodities that will 
be in the portfolio if an intermediary accepts the e-agent 's counter-offer . 

Detailed Description Text (87) : 

The amounts in the portfolio, .omega., are the current holdings of the portfolio, 
h, plus the changes in the portfolio, . DELTA. . omega . . A participant can also 
optionally specify limits on the total amounts of each commodity in a portfolio by 
specifying upper and lower bounds, . omega .. sup . u and . omega sup . 1, in equation 11 
that limit the possible values of .omega.. 

Detailed Description Text (89) : 

The first term in equation 12 represents the preference, or expected return, of the 
proposed portfolio, and is a sum of the amount of each commodity in the proposed 
portfolio times its numeric preference factor, or expected return. The preference 
factors for all the commodities are gathered into the elements of vector .alpha. . 
Other forms of utility functions adaptable to this invention are apparent to those 
of skill in the art. 

Detailed Description Text (90): 

The remaining three terms of the utility function above represent the participant's 
aversions to risk, to transaction costs, and to constraint slack, respectively. The 
second term, representing aversion to risk, is typically the variance of the 
preference or expected return with respect to an optional benchmark portfolio, 
represented as vector B of benchmark commodity amounts. If this benchmark portfolio 
is specified, the risk of a proposed portfolio will be zero if the proposed 
portfolio is the same as the benchmark portfolio. If the benchmark portfolio is not 
specified, B is 0, and the second term measures the absolute amount of risk in the 
proposed portfolio. The matrix .SIGMA, has elements which are the covariance of the 
commodity preferences or return and represents risk in mean-variance portfolio 
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theory. The factor .gamma, is a weighting factor representing the participant's 
overall aversion to risk. 

Detailed Description Text (91) : 

The third term models transaction costs as a function of the amounts of commodity 
exchange, . DELTA. . omega . . The transaction cost model, T, is preferably separable, 
in that the cost for exchanging a particular commodity is independent of the 
amounts of other commodities exchanged. T need not be linear in the amounts of 
commodities exchanged, and can, for example, represent decreasing costs with 
increasing amounts of commodities exchanged. The factor .delta, represents a 
participant's overall aversion to transaction costs. 

Detailed Description Text (94): 

The utility function of equation 12 is substantially maximized within the limits of 
constraints such as specified by equations 13-16. Equations 13 and 14 illustrate 
financial asset allocation constraints that limit the amounts of particular classes 
of commodities in a final portfolio. 

Detailed Description Text (95) : 

Such classes can be, for example, industry groupings, e.g., utility, technology, or 
cyclical stocks. Each row of matrix C adds portfolio holdings of commodities of a 
particular allocation class. Vectors c.sup.l and c.sup.u represent the minimum and 
maximum amounts, respectively, of commodities in the groups defined by matrix C. 
Slack variables S.sup.l and S.sup.u, having positive elements according to equation 
14, record the amount by which the commodity allocation constraints are violated on 
the low side and on the high side, respectively. 

Detailed Description Text (97) : 

Finally, equation 16 represents additional constraints on the amounts of 
commodities exchanged, . DELTA. . omega . . 

Detailed Description Text (98): 

In the case where matrix D represents the prices of commodities, this constraint 
limits the total dollar imbalance of the total commodity exchange represented 
by . DELTA. . omega . to be between a lower bound, d.sup.l, and an upper bound, 
d.sup.u. This constraint may be useful for limiting cash exposure during a 
particular intermediated exchange. 

Detailed Description Text (99) : 

The framework described above implements the previously described portfolio 
strategies by merely setting certain variables to 0 or 1 as provided in Table 4 . 
Absence of a parameter limitation is indicated by an empty box in this table. For 
example, the "active with risk" strategy allows all the parameters to be set freely 
by a participant. On the other hand, the "active with no risk" strategy requires 
that the risk aversion parameter, .gamma., be set to 0, leaving the other 
parameters to be freely set. The simple "list" strategy requires that all the 
preference weights, .alpha., be set to 1 with all the remaining parameters of the 
utility function set to 0. For this strategy, substantially maximizing the utility 
function merely maximizes the total amounts in the proposed portfolio, .omega., as 
the utility function in this strategy merely reduces to a sum of the amounts of 
commodities in a proposed portfolio. This maximum is limited by any optional 
constraints specified according to equations 9, 11, 13, 15 and 16. 

Detailed Description Text (101): 

1. Specify commodities to buy and sell and the maximum, and optionally the minimum, 
amounts to be exchanged (vectors . DELTA. . omega .. sup . 1, . DELTA. . omega .. sup . u, 

. omega . . sup . 1 , and . omega . . sup . u ) ; 

Detailed Description Text (102): 

2. Specify commodity preference rankings by buy or sell side (vector .alpha.); 
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Detailed Description Text (108) : 

Equations 17 and 18 give the net amounts exchanged in this intermediated exchange 
and in other markets. According to equation 19, the total amount of commodities 
exchanged, . DELTA. . omega . , equals the sum of the net amounts exchanged in the 
intermediated exchange of this invention and the net amounts exchanged in other 
markets. The transaction cost term in the utility function, the fourth term in 
U.sub.A of the equation 12 is replaced according to equation 20. 

Detailed Description Text (110) : 

Other alternative utility function and alternative portfolio techniques adaptable 
to this invention can be developed by those of skill in the art based on this 
disclosure. For example, additional constraints can be added, or the linear and 
quadratic terms for the commodity preferences and risk aversion of Equation 9 can 
be replaced by more general functions. Also frameworks other than the mean- 
variance, risk-reward model can be used by e-agents. 

Detailed Description Text (112) : 

Alternatively, an e-agent can use rules to generate counter-offers in response to 
an intermediary's offers. These rules, provided to the e-agent by the participant, 
preferably, are stated using typical programming language syntax, such as "if-then- 
else" statements, "for" statements, "while" statements, "case" statements, and so 
forth. These statements may include Boolean tests applied to the commodity amounts 
in an offer and executable portions that generate an e-agent 1 s counter-offer . In 
one implementation, these statements are executed by a statement or a rule 
interpreter of the e-agent process, while in another implementation, these rules 
could be compiled into a module which is simply called from the e-agent process. 

Detailed Description Text (114): 

Based on the above rules, an e-agent would generate an opening message with the 
following contents: IBM stock can be bought in quantities between 1,000 and 100,000 
shares; pork bellies can be sold in quantities between 10 units and an amount 
dollar equivalent to 100,000 shares of IBM stock; grapefruit can be bought in 
amounts of less than 10 lbs.; bananas can be bought in amounts of less than 4 lbs.; 
figs can be sold in amounts less than 20 lbs. After this opening, the e-agent would 
generate counter-offers from intermediary offers by applying these rules to the 
offers . For example , an intermediary offer could include the following : the sale of 
10,000 shares of IBM stock; the purchase of 1,000 pork bellies; the sale of 20 lbs. 
of grapefruit at $2 per lb.; the sale of 10 lbs. of bananas at $1 per lb.; and the 
purchase of 40 lbs. of figs at $4 per lb. Applying the above rules to such an 
offer, an e-agent would offer to buy an amount of IBM stock dollar-equivalent to 
1,000 pork bellies, since the minimum requirements of the first rule are met by the 
offer of IBM stock to sell and pork bellies to purchase. No grapefruit is 
purchased, since it is offered at a price greater than $1 per lb. According to the 
first "else" alternative of this "if" statement, 4 lbs. of bananas are bought since 
they are offered at less than $2 per lb. This successful purchase terminates the 
"if" statement without further consideration of the offer to purchase figs. As a 
result, the e-agent would sell 1,000 pork bellies, purchase a dollar equivalent 
amount of IBM stock, and purchase 4 lbs. of bananas. 

Detailed Description Text (116) : 

As described, the intermediary and the e-agents exchange messages in order to 
arrive at a satisfactory intermediated exchange. The e-agents do not communicate 
directly with each other, and are not aware of each other's identity or existence. 
In the preferred embodiment for financial commodities, the intermediary seeks to 
allocate commodities in order to substantially maximize in a fair manner the total 
amount of all commodities exchanged. This commodity allocation can also be subject 
to certain optional constraints that may be implemented in the intermediary due to 
market requirements, secrecy requirements, efficiency requirements, and so forth. 
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Detailed Description Text (117): 

Since many commodities are directly exchanged in whole units, the intermediary 
preferably does not generate offers to e-agents for fractional amounts of 
commodities . For example, financial markets typically exchange shares of common 
stock in units of 100. Such a common constraint can be implemented in the 
intermediary. Another type of constraint for intermediary implementation is known 
as "tiering constraints." In some situations, a participant or a group of 
participants may be unwilling to trade with other participants or other groups of 
participants, while at the same time wishing to maintain their anonymity. To 
maintain such secrecy, tiering constraints are preferably implemented in the 
intermediary. 

Detailed Description Text (118): 

Certain constraints may be implemented in either the e-agents or the intermediary. 
An example of such constraints are participant minimums on the number of units of a 
particular commodity that the participant is willing to exchange. For example, a 
participant may wish to exchange either 5,000 units or more up to some specified 
maximum or nothing at all. To substantially maximize the amounts of commodities 
eventually exchanged and to substantially minimize message generation, such e-agent 
minimums may be implemented in the intermediary. Other appropriate constraints can 
also be implemented in the intermediary. For example, limited e-agents, such as e- 
agents for list-strategy participants, can have their constraints implemented as 
part of offer generation in order that any generated offers are automatically 
acceptable to such limited e-agents, and can be accepted with an identical counter- 
offer without further rounds of negotiation. 

Detailed Description Text (119) : 

The objectives of substantially maximizing the total amount of commodities 
exchanged and the fairness of their allocation among the e-agents often conflict. 
This conflict can be resolved in various ways. In the preferred embodiment that 
deals with financial commodities , the intermediary generates each offer in a manner 
that substantially maximizes the tradeoff between the total units exchanged and a 
pro-rata measure of allocation fairness . In other embodiments , the intermediary can 
substantially maximize the amount exchanged while ensuring fairness only over the 
entire intermediated exchange or, perhaps, only over series of intermediated 
exchanges. The intermediary may also choose to substantially maximize the fairness 
of allocation at the expense of the amount of exchanged commodities . In all cases, 
it is preferable that the intermediary act in a manner consistent with the joint 
interests of all the participants likely to be present in a given intermediated 
exchange . 

Detailed Description Text (120) : 

In the preferred embodiment for financial commodities, the intermediary generates 
offers by substantially maximizing a utility function of the amounts of each 
commodity offered to each of the e-agents. A preferred utility function includes 
terms representing the amount exchanged and the fairness of the allocation. The 
general framework of this utility function and the optional constraints are 
presented using the variables in Table 5 below. (For clarity, the subscript, "n, " 
denoting round number of the negotiation, is dropped in this subsection. ) 

Detailed Description Text (121) : 

The preferred utility function, U.sub.I for the intermediary includes two terms, 
one term representing the total amount of commodities exchanged, and the second 
term representing the fairness of the commodity allocation. Since b.sub.i,j 
represents the amount of commodity J bought by e-agent I, the total amount of 
commodities, denoted by A, exchanged is given by equation 21. ##EQU1## Because of 
constraint equation 27, the total amounts sold equal the total amounts bought for 
each commodity . 

Detailed Description Text (122) : 
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Commodities are fairly allocated when each e-agent is offered a fair proportion of 
the total amount of each commodity present in an exchange. This invention is 
adaptable to numerous ways of determining the fair proportion and the amount of 
each commodity present. In the preferred embodiment, the fair proportion of a 
commodity for an e-agent is that e-agent 1 s pro-rata purchase or sales fraction. 
This fraction is measured by comparing the demand which the intermediary has 
assigned to that e-agent in the current round of negotiation to the demands 
assigned to all the other e-agents in the current round. An e-agent ! s fair 
proportion changes during a negotiation, since the demands assigned to the e-agents 
change from round to round of the negotiation. In more detail, since 
d. sup. buy . sub. i, j is the demand to buy commodity J assigned to e-agent I by the 
intermediary at the current round of the negotiation of the intermediated exchange, 
e-agent I f s fair proportion of commodity J to buy is given by equation 22. ##EQU2## 
Similarly, since d . sup . sell . sub . i , j is the demand to sell commodity J assigned to 
e-agent I by the intermediary at the current round of the negotiation, e-agent I's 
fair proportion of commodity J to sell is given by Equation 23. ##EQU3## Further, 
the preferred total amount of a commodity present in a round of the negotiation is 
the sum of the amounts of this commodity to be offered in this round to each of the 
e-agents . 

Detailed Description Text (123) : 

In view of these choices, equation 24 is a preferred measure of the overall 
fairness of the commodity allocation among the e-agents. ##EQU4## For example, 
considering the first purchase summation, the difference between the amount of 
commodity J that e-agent I is to be offered, b.sub.i,j, and e-agent I's fair 
proportion of commodity J, that is the pro-rata purchase fraction, w . sup . b . sub . i j , 
multiplied by the sum of all amounts of commodity J offered to all of the e-agents, 
represents the fairness of the allocation of commodity J for e-agent I ! s purchase. 
The greater the difference in these two quantities, the greater is the unfairness, 
either to e-agent I or to the other e-agents, of e-agent I's allocation of 
commodity J. A similar expression represents fairness of the allocation of 
commodity J for e-agent I's sale. The sum, W, of these measures over all 
commodities and all e-agents is the preferred measure of the fairness of the total 
allocation. The smaller W, the closer this allocation is to being perfectly pro- 
rata. This representation of W as a sum of squares is preferred because it 
facilitates computation of the maximum of the utility function for the 
intermediary. Other expressions for W can also be used. In fact, at the expense of 
increased computational cost, any monotonicly increasing function of the absolute 
values of these differences can be used as a measure of the allocation fairness. 

Detailed Description Text (127): 

Preferably, the value of this aversion factor is chosen according to the joint 
goals and objectives of the participants and the intermediary in a given 
intermediated exchange. In the preferred embodiment, this factor is heuristically 
chosen by running sample intermediated exchanges with typical input data or by 
rerunning past intermediated exchanges using the previous instructions provided by 
the participants along with other previous data but with various heuristics. A 
satisfactory aversion factor is one which meets the joint goals of the participants 
and the intermediary for fairness and maximum commodity exchange in these test 
runs . 

Detailed Description Text (128): 

The intermediary generates offers by substantially maximizing its utility function, 
U.sub.I, which is a function of the offer amounts, b.sub.i,j and s.sub.i,j, subject 
to certain constraints. One essential constraint is that each commodity is 
completely crossed, that is for each round of the negotiation the sum of -the 
amounts of each commodity that the intermediary offers for sale to all the e-agents 
equals the sum of the amounts of that commodity that the intermediary offers to 
purchase from all the e-agents. Therefore, no commodity has an excess or a deficit 
in the exchange. This constraint is expressed in equation 27. ##EQU6## A further 
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constraint is that all exchanges occur in multiples of standard commercial units. 
For example, for stocks, such a standard unit is 100 shares. Further, the 
coefficients and bounds must be chosen according to the commercial units of the 
problem. These integer constraints are expressed in equation 28. 

Detailed Description Text (130): 

Further constraints are bounds on the commodity amounts that can be exchanged. 
Equations 29 and 30 express the lower and upper bounds, respectively, on the 
amounts that e-agent I can buy of commodity J. 

Detailed Description Text (131) : 

Equations 31 and 32 express the lower and upper bounds, respectively, on the 
amounts E-agent I can sell of commodity J. 

Detailed Description Text (133): 

The threshold variables are by default 1, but are set to 0 if an offer being 
computed allocates less than the buy or sell minimum amounts of commodity J to e- 
agent I. These variables, together with equations 29 through 32, express the 
constraint that e-agent I will only buy or sell commodity J if it can exceed any 
specified minimum exchange requirements. 

Detailed Description Text (135) : 

During subsequent rounds of the negotiation, the upper limit constraints on sales 
or purchases of each commodity are set to the current demands for sales or 
purchases, respectively, according to the preferred negotiation protocol, that is: 

Detailed Description Text (137): 

As previously discussed, the current demands, or upper bounds, d. sup . buy . sub . i , j 
and d. sup. sell . sub . i, j , are adjusted during the rounds of the negotiation according 
to heuristic rules which balance requirements on negotiation convergence, exchange 
amounts, and fairness. Preferably, as the negotiation proceeds, the current demand 
for a commodity is chosen to progress from its initial amount, the maximum amount 
of the commodity of interest, towards the amount of the immediately preceding e- 
agent counter-offer in a substantially uniform fashion. This preferred heuristic is 
computed according to equations 35 and 36. ##EQU7## In these equations, "n" denotes 
the number of the current round of the negotiation; "d.sub.n " denotes the current 
demand; "d.sub.n-2 " denotes the immediately preceding demand; and "a.sub.n-1 " 
denotes the amount of the immediately preceding e-agent counter-offer . The constant 
"K" controls the rate by which the current demand approaches the immediately 
previous counter-offer . K is preferably approximately 5, or, alternatively between 
3 and 10. Another embodiment of this heuristic replaces equation 35 with equation 
37 when n>K. ##EQU8## 

Detailed Description Text (138) : 

According to another heuristic, the current demand in a given round of negotiation, 
for a given commodity and e-agent, is the average of the immediately preceding 
intermediary offer and the immediately preceding e-agent counter-offer for that 
commodity . Thereby, for n<K, the current demand is determined according to equation 
38. ##EQU9## 

Detailed Description Text (143) : 

Next, the constraints represented by equations 29-33, which express that e-agent I 
will only buy or sell security J if the offered amount exceeds minimum exchange 
requirement b . sup . 1 . sub . i , j or s . sup . 1 . sub . i, j , are modeled by the following 
preferred heuristic. For the first L rounds of the negotiation, these constraints 
are disregarded. After the L f th round, if the amount, a.sub.n-1, chosen by the e- 
agent in a counter-offer is less than the specified lower bound, the intermediary 
sets the demand, d.sub.n, for the current offer to 0, in order that none of that 
commodity will be offered to that e-agent in subsequent rounds of the negotiation. 
The value of L is chosen to substantially maximize the total amounts exchanged 
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while still satisfying all such e-agent constraints. In the preferred 
implementation, K is set to between 4 and 6, preferably approximately 5. 

Detailed Description Text (144): 

Finally, the integer constraints represented by equation 28, which express that the 
commodities are exchanged in the relevant commercial units, are modeled by the 
following preferred heuristic. At each round of negotiation, first, the 
intermediary solves the commodity allocation problem disregarding the integer 
constraints of equation 28. Second, the intermediary then allocates any fractional 
commodity units in the resulting solution fairly among the e-agents, so that only 
integer units of commodities are actually exchanged. The allocation of fractional 
units can be done according to many methods. A preferred method for this allocation 
proceeds according to the following steps . 

Detailed Description Text (146): 

2. For each commodity J, adjust 'the amounts for each e-agent to buy or sell 
provided by the continuous solution to integer values according to in the following 
indented steps : 

Detailed Description Text (148): 

4. For each e-agent I exchanging commodity J, randomly adjust the amount to buy, 
b.sub.i,j, either to .left brkt-bot . b . sub . i , j .right brkt-bot. (the greatest 
integer less that or equal to b.sub.i,j) or to .left brkt-top . b . sub . i , j .right 
brkt-top. (the least integer greater than or equal to b.sub.i,j) with probabilities 
proportional to (.left brkt-top . b . sub . i , j .right brkt-top . -b . sub . i , j ) or to 
<b.sub.i,j -.left brkt-bot . b . sub . i, j .right brkt-bot.), respectively; make a 
similar adjustment to the amount to sell, s.sub.i,j ; add the adjusted difference 
to T if the order is to buy, or subtract from T if the order is to sell. 

Detailed Description Text (150): 

6. Repeat steps 3, 4, and 5 for each e-agent I interested in commodity J. 
Detailed Description Text (153): 

2. For each commodity J, adjust the amounts for each e-agent to buy provided by the 
continuous solution to integer values according to in the following indented steps: 



Detailed Description Text (154): 

3. For each e-agent I exchanging commodity J compute .left brkt- 
bot . b . sub . i , j .right brkt-bot., the greatest integer less than or equal to 
b.sub.i,j. This removes any fractional units from e-agent I. 

Detailed Description Text (165): 

5.3. An Embodiment for Exchange of Financial Commodities 
Detailed Description Text (166) : 

As discussed, this invention is particularly adapted to the exchange of financial 
commodities, and in this section the preferred implementation adapted to this 
exchange is described. Financial commodities include such intangibles as stocks and 
bonds , as well as contracts for the future exchange of tangible or intangible 
commodities , known as options. Preferably, these commodities are traded in 
financial markets during which publicly available bid and ask prices are 
established. Financial commodities are often identified by a number selected by the 
Committee of Uniform Security Identification (the "CUSIP number"), or by an 
exchange trading symbol, and in the following the word "symbol" is often used 
synonymously with financial commodity . 

Detailed Description Text (167): 

In this embodiment, the invention includes an Order-Manager system (hereinafter 
also referred to as an "OM" system) . This system makes services for the electronic 



http://westbrs:9000/bin/gate.exe?^^ 12/14/05 



Record Display Form 



Page 29 of 48 



intermediated exchange of financial commodities available to, typically, remote 
participants over network interconnections. This system accepts commodity exchange 
orders from participants, performs intermediated exchanges periodically during the 
day, either at pre-established times or as instructed by the system operator (s), 
and reports the results of completed exchanges to the participants. In the 
preferred embodiment, preestablished exchanges are conducted four times per day. In 
general, the OM System according to the preferred embodiment is structured as a 
modular collection of computer processes that exchange messages. The next 
subsection describes the general structure and implementation of this set of 
computer processes. The subsequent subsection describes the message types exchanged 
and the software architecture of these processes. 

Detailed Description Text (170) : 

Client systems for the participant access are preferably grouped into classes which 
have similar characteristics, such as similar order complexity, similar OM system 
access performance, similar OM system access authority, and so forth. These classes 
include general clients 79, limited clients 80, trading workstations 81, and 
further client types A 83 and types B 84. These client computer systems run 
participant interface software, herein called "client interactive" software, 
adapted to particular client types and constructed according to the user interface 
specification appropriate to the particular client system. In more detail, general 
client systems 79 are for those participants who require the most general 
processing capabilities from their e-agents. As described previously, such 
processing capabilities include selecting commodities according to methods such as 
finding a constrained extremum of an objective function of commodity amounts or 
applying rules to commodity amounts. Therefore, the client interactive software for 
general clients is adapted to the entry or receipt of a large number of variables 
describing these capabilities, such as the variables identified in Table 3. 
Accordingly, this software includes screens for entry and display of these 
variables and the interface is preferably interactive. In other embodiments, this 
software can be non-interactive, for example, by being adapted to batch data entry 
by a participant. 

Detailed Description Text (171) : 

On the other hand, limited client systems 80 are for participants with simpler 
exchange requirements. A type of limited client, the "list completion" client of 
Table 2, merely accepts any offer from the intermediary which includes commodities 
of interest and meets limited types of constraints. Such a client is specified by a 
more limited set of variables, including a list of commodities sought in an 
exchange, maximum and, optionally, minimum amounts of each commodity sought, and 
constraints such as tiering, dollar constraints, and price limit constraints. As 
described subsequently, limited clients may also be processed efficiently by the 
intermediary without creating separate e-agents. Limited clients may optionally be 
processed by general client systems and general client interface processes, since 
they can be specified by variables which are a special cases of those for general 
clients . 

Detailed Description Text (173) : 

Glue client systems 82, also called herein the "glue, " are more complex clients of 
the OM system. Although they are client systems of the OM system 40, they are in 
turn server systems to attached client systems of participants of various types, 
such as type A clients 83 and type B clients 84 attached by links 89. Client 
systems attached to glue clients, or to the glue, execute more capable client 
interactive software, which can direct financial commodity requests to various 
trading systems other than the OM system 40. Therefore, in addition to being linked 
to the OM system 40, glue clients 82 are also attached to other exchange systems 
97, such as systems for trading in the NYSE or the National Market System of the 
NASD, and route exchange requests from their own attached client systems to the 
correct exchange system. As a router connected to the OM system, the glue clients 
preferably multiplex the OM system requests of their own attached clients over one 
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link, such as link 90. , 
Detailed Description Text (180) : 

Another function of the interface processes relates to orders that are submitted 
with a potential duration of several intermediated exchanges or several days. Some 
participant strategies and corresponding e-agents are designed for only a single 
intermediated exchange. If a participant employing such a strategy did not receive 
all desired amounts of commodities, then a new order must be constructed by the 
client interactive software and submitted to request any residual amounts. However, 
other participant strategies and corresponding e-agents permit update of a pending 
order by either removing satisfied commodity requests or by subtracting partially 
satisfied commodity amounts. The pending updated order remains for the next 
intermediated exchange for up to participant specified maximum number of exchanges 
or days. The interface processes for such participants, without involvement of the 
client interactive software, are responsible both for such order update and for 
maintaining the order pending according to the participant's specifications. 

Detailed Description Text (183) : 

Order messages include basic and optional information and can be formatted into a 
variety of alternative formats. In the preferred embodiment a client presents basic 
portfolio information, that is identification of the financial commodities to be 
exchanged along with the maximum amounts of each commodity to be exchanged. Basic 
portfolio messages have multiple records of a format exemplified in Table 7. 

Detailed Description Text (188) : 

After an intermediated exchange completes, the OM system returns exchange reports 
to each client. These reports include a list of commodity identifiers exchanged on 
behalf of this client, the amounts exchanged, the exchange price, and an indication 
of whether the exchange was a buy or a sell. Additionally, in the case of general 
clients with e-agents performing more complicated processing, the OM system can 
return special data reflecting the details of e-agent processing, for the 
participant to check that the e-agent is processing according to requirements, and 
where this is not the case, to alter parameters or rules to correct processing 
deficiencies . 

Detailed Description Text (189) : 

Using query messages, a client or participant can query an OM system concerning, 
for example, the status of submitted orders, the time to the order cutoff for next 
scheduled intermediated exchange, current commodity prices, and so forth. The OM 
system returns responses to client queries in the query-response messages. In 
addition, OM system operators, using the trading workstation interactive 
application, with OM system operator authority, can submit command messages and 
receive command-response messages from the OM system. Exemplary commands include 
those for scheduling an intermediated exchange, controlling access to an 
intermediated exchange, querying exchange orders or the status or the progress of 
an intermediated exchange, querying and altering system configuration, querying and 
altering client authorization, and so forth. A further command provides for running 
test intermediated exchanges known as "scenarios." Such test exchanges are 
advantageous for the purposes of providing trading workstation users with a 
prediction of the results of the next exchange, of verifying that no orders or 
other data have been submitted that might cause an exchange to fail, and of 
removing such problematic data, if any. Upon receiving a command to perform such a 
scenario, the intermediary carries out a complete intermediated exchange using the 
currently submitted orders, but does not store these exchange results in the 
database. Further, only the trading workstation clients are informed of the results 
of a scenario; no reports are sent to the participants or to the tape reporting 
service. Finally, broadcast system messages can include messages indicating the 
cutoff of orders for the next intermediated exchange, the commencement of an 
intermediated exchange, and the completion of the exchange. 
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Detailed Description Text (190) : 

In addition to the client interfaces, the Order-Management system has interfaces to 
a source of commodity prices and to systems for publicly reporting the results of 
financial exchanges. E-agent strategies of the general clients and optional dollar 
imbalance or price ceiling constraints of the limited clients can require a snap- 
shot of up-to-the-moment prices of participating commodities just before an 
intermediated exchange. This invention can use various sources of price data that 
provide on request and in a sufficiently timely fashion such a snap-shot. 

Detailed Description Text (191) : 

However, in the case of financial commodities , currently available are "quote 
feeds," which either broadcast all quotes/trades of financial commodity prices or 
are capable of responding to a price query only for one commodity at a time. To use 
such a service, this invention preferably uses a ticker plant system, which 
includes ticker plant program 101, of FIG. 5, for linking to and monitoring quote 
feed 78 along with database 102 for accumulating commodity prices. The program 
monitors the quote feed for price information concerning securities of interest in 
upcoming intermediated exchanges, and maintains a database of such prices. At the 
beginning of an intermediated exchange, this database provides the up-to-the-moment 
prices of commodities participating in the exchange. Since illiquid commodities can 
appear on a quote feed only a few times each day, the ticker plant must monitor the 
entire universe of commodities likely to participate in upcoming exchanges. The 
ticker plant may also perform certain related functions, such as, discovering 
missing or bad prices, providing for manual price update, accumulating price 
statistics, and so forth. Preferably, the program of the ticker plant is 
constructed as a price information server that responds to queries with up-to-the- 
moment prices of multiple commodities . Thus, a client of the ticker plant is the 
order-manager system. Currently, preferred quote feed for the ticker plant is S&P 
Commstock, Inc. (Harrison, N.Y.). 

Detailed Description Text (192): 

For financial commodities, regulatory authorities require public reporting of all 
exchanges within established and stringent time limits. In order to satisfy such 
rules, an OM system can connect to public reporting services and can send to such 
services in appropriate formats messages indicating the results of each 
intermediated exchange. Such messages include asset identifiers along with amounts 
exchanged and exchange prices. For stocks and those bonds which are traded on the 
New York Stock Exchange ("NYSE"), the American Stock Exchange ("AMEX"), or the 
National Market System ("NMS"), such a reporting service is available from the 
Securities Industry Association Automation Corp. ("SIAC"). For options, such a 
reporting service is available from the Options Pricing Reporting Authority 
("OPRA") . 

Detailed Description Text (194): 

These OM system functions are described sequentially in more detail in the 
following paragraphs and subsections after description of the communication links 
between these functions. These links are used for inter-process messages. The 
supervisor maintains communication links, illustrated by link 99, with all 
processes in the OM system 40. Each instance of a client interface establishes a 
communication link both with the database subsystem 72 and with the exchange driver 
73. For example, instance 85 of the general client interface establishes 
communication link 90 with database function 72 and communication link 91 with 
exchange driver function 73. Thereby, the intermediary itself need merely establish 
two links, link 92 with database subsystem 72 and link 93 with the exchange driver 
73, and need not have knowledge of the number, identity, or addresses of any of the 
client interfaces. In addition, the intermediary establishes a link with the ticker 
plant 101, which acts as a server of up-to-the-moment commodity price information. 
The intermediary also establishes communication links with external tape reporting 
service 77, which provides public reporting of completed exchanges. 
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Detailed Description Text (197) : 

Concerning the intermediary in more detail, for recovery purposes, computation of 
an intermediated exchange is treated as a single operation, which either completes 
or fails as a unit. Therefore, database subsystem 72 stores sufficient state 
information, such as all input data, including order and order-correction messages, 
for an intermediary to be able to reconstruct its initial state just prior to 
commencement of an intermediated exchange. If the intermediary or an e-agent fails 
during the course of an intermediated exchange, all the e-agents and the 
intermediary are refreshed with the saved state information and the exchange 
restarted from the beginning upon operator command. Optionally, at operator 
discretion, an e-agent that failed during an exchange can be excluded from the 
restarted intermediated exchange . If an e-agent fails prior to an exchange, the 
intermediary can simply reinvoke the e-agent with its controlling portfolio and 
other order information. Also, the database stores information concerning the 
commodities exchanged immediately upon completion of an intermediated exchange. 
Therefore, if a system component fails during the reporting process after an 
exchange, the results of the exchange can be retrieved and the reporting process 
restarted. 

Detailed Description Text (198): 

Additionally, it is advantageous to test e-agents when they are submitted by 
participants from their client systems. Participants can submit parameters, rules, 
or entire e-agent programs which fail to correctly function. Failure of a single e- 
agent may lead to failure of an entire intermediated exchange. To avoid this 
possibility, the OM system should preferably test an e-agent for correct functions. 
This can be done by presenting each e-agent with a range of offers to verify that 
it does not fail and that it returns counter-offers satisfying the Agent Rule as 
discussed above. Unsatisfactory e-agents may be excluded from the intermediated 
exchange and their submitting participants notified. 

Detailed Description Text (201) : 

In the case of intermediated exchanges of financial commodities, in which stringent 
time limits must be met for reporting of exchange results, it is advantageous that 
these results be promptly committed in the database before reporting. To meet these 
performance requirements, these results are first stored as a large binary block of 
unformatted data representing these results. Upon committing the exchange results, 
client and public reporting can begin. During reporting, the unformatted binary 
block can then be extracted and formatted into a standard relational row and column 
format for final storage in the relational database. Typically, direct formatted 
storage in the database is too slow to meet equity reporting requirements. 

Detailed Description Text (202) : 

The database performs certain other functions in the OM system. First, the data 
about exchange inputs and outputs can be used to tailor intermediary heuristics. As 
previously described, the intermediary makes use of certain heuristics to meet the 
joint exchange goals of the participants and the intermediary. By rerunning stored, 
historical intermediated exchanges with varied heuristics and comparing results, 
these heuristics can be tailored. The database subsystem provides such 
retrospective data. Second, the database receives certain intermediate data for an 
intermediated exchange, including commodity prices used during the intermediated 
exchange and information tracking the process of the intermediary and e-agent 
computations. Such tracking information is useful to improve the performance of 
these computations. The database also stores system configuration information. This 
information includes communication addresses of the OM computer (s) and software 
processes, as well as identities, addresses and authorizations of clients permitted 
to access the OM system. This information is made available to the OM system 
processes during execution and to operators for display and modification. Hardware 
and software modularity and configuration flexibility are maintained in order to 
allow easy addition of new clients and participants, new client types, new e-agent 
computational methods , new hardware machines , new communication pathways , and so 
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forth. 

Detailed Description Text (203) : 

Turning now to the exchange driver 73, it manages order, order-correction, and 
command messages received from the client systems directed to the intermediary 3, 
and also manages intermediated exchange results from the intermediary directed to 
the client systems. Therefore, first, exchange driver 73 receives input messages 
from its connections with the interface processes and forwards them over its single 
link 93 to the intermediary 3. After passing messages to the intermediary prior to 
an exchange, it waits for completion of the exchange. After the intermediated 
exchange completes, exchange driver 73 receives all the exchange results from the 
intermediary and distributes them appropriately. For each portfolio of each 
participant, it formats messages with the identifiers of the commodities exchanged, 
the amounts exchanged, and the exchange prices, and sends those messages to the 
interface process connected to that participant's client system. In order to 
distribute exchange results, the exchange driver can maintain information relating 
client identifiers with client interface network addresses. Also, the exchange 
driver receives commands directed to the intermediary, such as the command to 
prepare for an exchange and the command to initiate an exchange. Optionally, the 
exchange driver may periodically generate commands to initiate an exchange 
according to a schedule set by system operators, using the trading workstation 
interactive application. In the preferred embodiment, such commands originate from 
those trading work stations which have operator authority. The exchange driver also 
originates broadcast messages to the participants. 

Detailed Description Text (204): 

In the preferred implementation, each previously described software function of the 
order-manager system is implemented as a system process that may be multi-threaded. 
Each such process is executed on one of one or more computers. Communication 
connections between processes are implemented either within a computer for 
collocated processes, or, alternatively, over network interconnections between the 
OM system computers for remotely located processes. Preferably, all communication 
interconnections are managed according to a common network protocol. The number and 
capability of OM system computers and the arrangement and the capacity of network 
interconnections among these computers are chosen according to methods known in the 
system arts in order to achieve desired performance and throughput targets. In 
particular, since financial situations are increasingly fluid, it is preferable 
that an intermediated exchange of financial commodities be completed as fast as is 
reasonably possible after the command to initiate the exchange is received, e.g., 
preferably within 5-10 seconds. Therefore, the computers on which the intermediary 
and the e-agents are hosted are preferably capable of significant integer and 
floating-point numerical computations. Preferred computers for intermediary and e- 
agent functions are Sun UltraSparc work stations model 2, or equivalent computers 
of equal or greater capacity. These computers run the SunOS operating system and 
associated operating system components, for example communication drivers. They are 
interconnected by LANs, preferably an ethernet LAN operating at 100 mega-bps. The 
preferred network protocol is IP with TCP for managing interprocess sessions. 

Detailed Description Text (205) : 

In more detail, for equities, an intermediated exchange must be completed and 
publicly reported within 90 sees. This requirement follows from National 
Association of Securities Dealers ("NASD") regulations which require that all 
trades of an equity at its most recent price be reported within 90 sees. Since the 
intermediated exchange, according to the preferred embodiment, commences by 
obtaining the up-to-the-moment prices of financial commodities to be exchanged, it 
must complete and report the trade within the 90 sec. window required by NASD. 
Preferably, the prices actually used are the most recent quote mid-spread prices, 
that is the average of the most recent bid and most recent asked prices. Further, 
since transmission time of input prices and output results can require from 15 to 
30 sees., the actual intermediated exchange computation for equities must compute 
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within 60 to 75 sees., at most. Given the method of intermediated exchange 
computation, necessary computers are chosen to have the capability to perform the 
necessary computation within approximately 1 minute or less. Further, the method of 
intermediated computation, itself, is chosen so that it is possible to meet this 
requirement. For example, the rounding heuristic for accommodating integer 
constraints provides computational simplicity in order to meet this NASD window. 
Also, the current demand heuristic provides sufficiently rapid convergence. 

Detailed Description Text (210) : 

As further illustrated in FIG. 6, intermediary process 3 includes three principal 
functions: allocation function 114, local data area function 113, and 
communications interface function 112. Allocation function 114 performs the actual 
computations necessary to generate offers to e-agents according to the preferred 
protocols for intermediated exchange. In the preferred embodiment, and especially 
for financial commodities, this computation is performed according to the methods 
of Section 5.2.2, which depends on the solution of a mixed integer-quadratic 
numerical optimization problem limited by described constraints. This problem can 
be solved by methods known in the art and available as software packages from 
commercial suppliers as discussed before. 

Detailed Description Text (211) : 

Local data area function 113 is responsible for storing and retrieving most shared 
data used by the intermediary. It includes functions or methods to store and 
retrieve shared data objects, thereby providing an interface between communications 
interface function 112 and allocation function 114. Before the commencement of an 
exchange, the communication interface stores in the local data area, information 
generally necessary for an intermediated exchange, such as up-to-the-moment 
commodity prices. Also stored in the local data area 113 are the exchange 
requirements and objectives of certain limited function clients, such as list 
clients. These exchange requirements include their portfolio order and correction 
messages and any constraint requirements, such as dollar imbalance or tiering 
constraints. After an exchange, the communications interface 112 distributes the 
exchange results, which have been stored in local data area function 113 by the 
allocation function 114, to database 72, to exchange driver 73, and to tape 
reporting service 77. First, the exchange results, stored in an unformatted binary 
representation in the local data area, are quickly committed in the database in 
this binary form. These unformatted results are intelligible to the intermediary 
but are not formatted into database fields. After database commitment, the results 
are distributed to the other elements, optionally being translated into text form. 
For certain client interactive software that is capable of formatting the binary 
results no text translation is necessary. When recovering from a failure during 
exchange reporting after a completed exchange, the just completed exchange results 
are retrieved into local data area function 113 from database function 72 in order 
to restart the reporting process. 

Detailed Description Text (212): 

During the actual intermediated exchange, allocation function 114 first retrieves 
the previously described stored data, and constructs an in-memory representation of 
the mathematical programming ("MP") optimization problem that is solved to generate 
intermediary offers. To generate an offer, the intermediary passes this 
representation to MP library routines, which actually solve the optimization 
problem. The solution result is then updated in local data area function 113, in 
order that the exchange results are immediately available for distribution in case 
the e-agents accept the intermediary offers. If they do not accept their offers, 
the in-memory structures are updated with the e-aqent counter-offers and the next 
round of the electronic negotiation proceeds. The in-memory MP representation is 
constructed in two phases in order that the intermediary is not committed to any 
particular set of MP library routines. In a first phase a general representation of 
the problem is constructed. In a second phase, a specific representation is 
constructed directed to the particular library routines currently used. For 
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example, in the preferred case of using CPLEX.TM. derived library routines, this 
second phase constructs a representation adapted to use by the CPLEX.TM. routines. 

Detailed Description Text (219) : 

Before turning to a detailed description of the message flow in the intermediary 
machine (s) of the order-manager system, optimization of this message flow in order 
to take advantage of certain properties of limited, or list, clients or 
participants is discussed. Intermediated exchanges with certain limited clients can 
be treated separately from the exchanges with more general clients in order to 
decrease computational requirements and increase performance. Such special clients 
are those which have strategies that accept all offered commodities that are within 
specified basic constraints, if any. Among such clients are those participants that 
have selected the previously described list completion strategy. 

Detailed Description Text (222) : 

Now with respect to FIG. 11, the messages exchanged between communications 
interface 112 of the intermediary 3 and connected external processes are as 
follows. Before an intermediated exchange, the exchange driver 73 sends to the 
communications interface 112 messages of the types indicated in block 200, 
including: portfolio messages, extended data block messages, correction messages, 
and commands from system operators. In more detail, portfolio messages include the 
list of financial commodities, perhaps by trading symbol or CUSIP number, along 
with the maximum amounts to buy or sell. In addition, these messages indicate 
certain parameterized constraints, such as minimum exchange amount, cash imbalance, 
and tiering constraints. Such information, preferably packaged as a single message, 
is needed for all clients, but is adequate to completely describe only the limited 
clients which are processed in the previously described optimized fashion. For 
general clients, extended data block messages are sent which include parameters 
sufficient to describe the general strategies and constraints according to, for 
example, the exemplary methods for counter-offer generation described in Section 
5.2.1. In a preferred implementation for general clients, this extended information 
is packaged together with portfolio information in a single message. Alternatively, 
it can be packaged as a plurality of separate messages. The communications 
interface accepts correction messages, which correct or alter any exchange 
parameter for any client prior to commencement of an exchange. For general clients, 
it is preferred that a correction message replace all previously supplied 
parameters with new parameters, whether or not changed. Finally, commands from 
system operators can query the state of intermediary 3 or initiate an intermediated 
exchange. An exemplary exchange initiation command is represented by "Exchange!* 1 . 
The communications interface function 112 returns validation and exchange result 
messages to the exchange driver 73, as indicated in block 201. Receipt of all the 
input messages is acknowledged in a validation message. Also, after completion of 
an intermediated exchange, communications interface function 112 retrieves exchange 
results from the local data area and distributes them to the exchange driver 73 and 
tape reporting process 77. To the exchange driver, the exchange results are 
distributed grouped by client or participant in a form adapted to further 
distribution to clients across the client interface processes. 

Detailed Description Text (223) : 

Just before commencement of an intermediated exchange, communications interface 
function 112 requests the most current price data from ticker plant 101 for the 
commodities participating in the exchange and receives the prices in a message 
indicated in block 203. The identity of participating commodities is determined by 
the allocation function 114, as is described subsequently. After completion of an 
exchange, the communications interface returns exchange results to the tape 
reporting service 77 as indicated in block 202. The results are distributed as a 
list of exchanges by commodity in form adapted to the particular reporting service. 

Detailed Description Text (225) : 
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FIG. 7 illustrates the messages exchanged between each pair of principal internal 
components of the intermediary 3 of FIG. 6. This figure illustrates an embodiment 
that is optimized to specially treat limited, or list, clients, which require one, 
or at most a small predetermined number of, rounds of negotiation according to the 
preferred protocol. Further, in a preferred object-based implementation, each 
message type illustrated in FIG. 7 is sent by invoking methods in the object 
instance representing the receiving function. Message types in block 130 are sent 
from the communications interface 112 to the local data area 113 at the indicated 
times. Thus, prior to an exchange, portfolio and constraint messages, and 
corrections to these messages, for those limited clients with the previously 
described optimized processing, are sent to the local data area. At the 
commencement of an exchange, the communications interface also sends prices for the 
commodities to be exchanged to the local data area. Since the local data area 
preferably stores most shared data needed by the intermediary, additional types of 
such data as required are forwarded from the communications interface for storage 
in the local data area. Also, as indicated in block 130, for recovery of the 
failure of an exchange, the communications interface re-sends these portfolio 
messages to the local data area, and for recovery of the failure of reporting, the 
communications interface retrieves the results of the immediately previous exchange 
and sends them to the local data area 113. As indicated in message block 131, after 
an intermediated exchange, the local data area 113 returns the results of the 
exchange to communications interface 112 for distribution. 

Detailed Description Text (226) : 

The message types in block 134 are sent from the communications interface 112 to 
the allocation function 114. Thus, prior to an exchange, and for recovery during 
exchange failure, the communications interface 112 sends to the allocation function 
114 those messages defining the exchange requirements and objectives of general 
clients. Such messages include at least extended data block messages and, also, 
portfolio messages, where several messages are used to define a general client. 
When the allocation function receives messages defining a general client portfolio, 
it starts an e-agent program of the processing type defined by the model used by 
the client on the appropriate computer and the defining data is passed to it. For 
example, in the case of financial commodities, it is preferred that the e-agent 
process offers according to mean-variance portfolio methods, as described in 
Section 5.2.1. In this case, the information defining the e-agent can include one 
or more of the variables listed in Table 3. Alternatively, the e-agent can process 
according to procedural rules, and the defining information is a representation of 
these rules. Additionally, communications interface 112 passes to allocation 
function 114 relevant operator commands, such as the command Exchange! for 
initiating an intermediated exchange. Since shared data is preferably communicated 
through the local data area 113, the allocation function returns no messages 
directly to the communication interface. In an alternative embodiment, the 
communications interface can communicate directly with the e-agents, in which case 
it passes only commands directly to the allocation function. 

Detailed Description Text (227) : 

Message types indicated in blocks 132 and 133, respectively, are sent between the 
allocation function and the local data area. Thus, at the commencement of an 
intermediated exchange, the allocation function 114 retrieves up-to-the-moment 
commodity price data from the local data area 113, both for its use and for 
forwarding to the e-agents. The allocation function also fetches all data from the 
local data necessary for it to build an in-memory representation of its 
mathematical programming problem for offer generation. During the protocol of an 
intermediated exchange, the local data area and allocation function exchange such 
shared local data as is necessary for the computations performed by the allocation 
function's. Also portfolio and constraint data is provided to the allocation 
function from the local data area for those limited clients whose counter-offers 
are generated directly by the allocation function. Finally, when an exchange is 
completed, exchange results are returned to the local data area for storage before 
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further distribution. 

Detailed Description Text (228): 

FIG. 8 illustrates the messages exchanged between the e-agent 1 and the allocation 
function 114 of intermediary 3 across link 120. Message types in block 135 are sent 
from the allocation function to the e-agent, and message types in block 136 are 
returned from the e-agent. In general, an e-agent responds to messages from the 
intermediary and does not independently generating messages to an intermediary. E- 
agents respond to at least two general types of messages from the intermediary, 
queries for an initial e-agent opening message and queries for e-agent counter- 
offer messages to previous intermediary offers. At the commencement of an 
intermediated exchange, the intermediary queries the e-agents for their initial 
openings. In response, each e-agent specifies the maximum amount of each commodity 
that it is interested in buying or selling in this intermediated exchange. 
Optionally, an e-agent can preserve the flexibility to be either a buyer or a 
seller of a particular commodity, depending on the course of the intermediated 
exchange, by specifying both a maximum amount to buy and a maximum amount to sell 
in the initial opening message. During the course of the preferred protocol of an 
intermediated exchange, an e-agent responds to an offer from the intermediary with 
a counter-offer . The counter-offer specifies the amounts of each commodity from the 
offer that the agent is interested in buying or selling at this round of the 
negotiation. An e-agent may not counter-offer to buy -or sell more than the 
intermediary offered in the immediately preceding offer message. Optionally, the e- 
agent can simultaneously offer to buy and sell the same commodity . The only 
limitation on e-agent generation of counter-offers is given by the preferred 
protocol for intermediated exchange as previously discussed. 

Detailed Description Text (229) : 

In more detail, before an intermediated exchange, allocation function 114 passes 
extended data blocks and other messages defining the exchange requirements and 
objectives of a particular participant to the associated e-agent. In an alternative 
implementation, the allocation function can also invoke e-agents for limited 
clients, such as for list clients. In this case, all client definitions and 
objectives are represented by appropriate e-agents and all portfolios, constraints, 
and objectives are sent to e-agents. Also before an intermediated exchange, an e- 
agent can be tested by the intermediary sending one or more pairs of offers, 
followed by a query for the e-agent 1 s counter-offer . Such testing can minimize the 
chances of admitting a failure-prone e-agent to an exchange. 

Detailed Description Text (230) : 

Next, at the commencement of an intermediated exchange, the allocation function 
forwards up-to-the-moment price data to e-agents. Possibly in view of this price 
data, each e-agent determines the financial commodities, described by symbols or 
CUSIP numbers, which it is interested in trading in this exchange and sends this 
information to the intermediary. The intermediary then transmits to the e-agent 
those commodities that are to be actually exchanged in the current exchange, that 
is those commodities which have at least one e-agent interested in buying and at 
least one other e-agent interested in selling. The e-agents next transmit their 
opening messages, which are lists of the commodities together with maximum amounts 
that the e-agent is interested in exchanging. Alternatively, e-agents can transmit 
only opening messages that have both commodities of interest and the upper bounds. 

Detailed Description Text (231) : 

During the intermediated exchange, allocation function 114 and e-agents 1 exchange 
offers and counter-offers according to the preferred protocol for intermediated 
exchanges. Optionally, during an intermediated exchange, an e-agent can transmit to 
the allocation function certain data reflecting the process of its counter-offer 
generation, in order that its participant can be assured of its proper functioning 
and improve future functioning. After an intermediated exchange completes, certain 
e-agents return an allocation message to allocation function 114. Such e-agents 



http://westbrs:9000/bin7gate.exe?f^doc&state=jokdu2.14.47&ESNAME=KW 12/14/05 



Record Display Form 



Page 38 of 48 



represent participants that exchange multiple separate portfolios, general or 
limited, according to the same requirements and objectives. In this case, one e- 
agent performs the intermediated exchange for a portfolio combined from these 
multiple separate portfolios, and on completion of the exchange, returns to the 
intermediary the allocation of its final accepted offer among the multiple separate 
portfolios which it is managing . 

Detailed Description Text (232) : 

E-agents are implemented in a manner similar to that of the intermediary, and, 
especially, similar to that of the allocation function of the intermediary. Thus, 
preferably, e-agents are implemented with an object-oriented methodology, for 
example in C++. They include methods invoked by the allocation function for sending 
and receiving the described messages. For financial commodities selected according 
to mean-variance portfolio methods, the e-agents preferably employ commercially 
available computational packages in a manner similar to the allocation function. 
These methods of such packages are capable of solving the constrained linear, 
quadratic, continuous, or mixed-integer optimization problems in order to compute 
counter-offers . Further, they construct in-memory representation of their 
mathematical programming problems in a manner similar to that of the intermediary. 

Detailed Description Text (234): 

In more detail, after receiving the Exchange! command, the intermediary requests 
up-to-the-moment asset prices and sends them to connected e-agents at step 151. The 
e-agents determine the financial commodities of interest for this exchange in view 
of these prices, and return a list of the commodities of interest upon query by the 
intermediary at step 152. At step 153, the intermediary determines those 
commodities that can be exchanged in this intermediated exchange and sends that 
list to the connected e-agents. The commodities that can be exchanged are those for 
which at least one e-agent has indicated an interest in buying and at least one 
other e-agent has indicated an interest in selling. Using the list of commodities 
that can actually be exchanged, the allocation function and the e-agents update, 
respectively, their offer and counter-offer computation methods to consider only 
those commodities that can actually be exchanged. Thereby, commodities that are not 
to be exchanged are ignored in these computations, and computational demands are 
decreased. Next at step 154, the exchange negotiation begins when the intermediary 
queries the e-agents for the commodities of interest along with the maximum, and 
optionally minimum, amounts to be exchanged. Alternatively, these initialization 
steps can proceed in different orders which have similar effects. For example, step 
152 can be combined with step 154 so that the intermediary determines the 
commodities to be actually exchanged from the e-agents 1 opening messages. Also, the 
intermediary can delay making prices available to the e-agents until after 
receiving the e-agents 1 opening messages at step 154. 

Detailed Description Text (235) : 

Next, at steps 155-158, the exchange negotiation is performed. At step 155, the 
intermediary generates offers to all clients by, preferably, allocating the maximum 
amount of commodities for exchange in a fair manner. For financial commodities, 
this is preferably performed according to the methods described in section 5.2.2. 
Offer determination is optimized within the constraints on the amounts to be 
exchanged according to the current round of negotiation according to the preferred 
protocol, together with any tiering, cash imbalance, or other constraints of the 
limited clients which are specially processed during the intermediary offer 
generation. During this optimization, offer amounts not meeting clients 1 minimum 
exchange requirements are set to zero, and the excess is reallocated optimally 
among the other clients. The commodity amounts in the computed offers are rounded 
to round-lots, and any rounding excess is fairly allocated among the e-agents 
exchanging this commodity, according to the previously described method. At step 
156, the generated and rounded offers are then sent to the e-agents representing 
general clients. Offers for limited clients, such as list clients, can be 
automatically accepted by the intermediary, since they necessarily fall within the 
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constraint bounds of these clients, which, in fact, constrained the intermediary's 
offer generation at step 155. At step 157, the allocation function receives from 
the e-agents their counter-offer amounts selected from the preceding offer amounts. 
If all the counter-offer amounts equal the preceding offer amounts, test 159 
terminates the intermediated exchange. If any counter-offer amount does not equal 
its preceding offer amount, then the allocation function returned to step 155 to 
compute new offers for all the clients. 

Detailed Description Text (238): 

Turning now to the detailed message types recognized, if an e-agent receives a 
query assets message, at step 172 it returns a message to the intermediary with a 
list of the commodities of interest in this exchange. When an e-agent receives a 
prices message from the intermediary, at step 174 it computes the maximum and 
minimum amounts of each commodity that it is interested in trading in this 
exchange. When an e-agent receives a "send commodity " message, at step 176 it 
updates its counter-offer computation methods with the commodities to be actually 
exchanged. Thereby, commodities in which it was interested but which are not to be 
exchanged are not considered in future computations. This increases the efficiency 
of e-agent counter-offer computation. When an e-agent receives a query opening 
message, at step 178 it sends the opening message of the preferred negotiation 
protocol described above. This message includes the assets of interest together 
with their maximum and minimum amounts, these limits having been computed at step 
174. Steps 171-178 perform e-agent initialization for this particular intermediated 
exchange. As described for the intermediary, these steps may be altered or combined 
in various fashions corresponding with similar alternatives for the intermediary. 
Finally, when an e-agent receives an offer message, at step 180 it computes its 
selection, which is preferably optimized, from the commodity amounts offered, which 
it returns when queried. When an e-agent receives a query counter-offer message, at 
step 182 it returns to the intermediary these counter-offered commodity amounts. 

Detailed Description Paragraph Table (2) : 

TABLE 2 Utility Function Terms and 

Strategies Commodity Trans. Strategy Preference Risk Costs Constraints 

Active with . cndot . . cndot . . cndot . . cndot . 

risk Active with no .cndot. .cndot. .cndot. risk Indexing .cndot. .cndot. .cndot. 
Characteristics .cndot. .cndot. Opportunity .cndot. .cndot. Cost List Completion . 



Detailed Description Paragraph Table (3) : 

TABLE 3 E-agent Variables Variable Meaning 

h Vector of current commodity holdings b 

Vector of commodity amounts to buy s Vector of commodity amounts to 
sell . DELTA. . omega . Vector of changes in portfolio holdings due to amounts bought 
and sold . DELTA. . omega .. sup . 1 ; . DELTA. . omega .. sup . u Vectors with positive elements 
which give the upper and lower bounds on the amounts of each commodity to buy or to 
sell .omega. Vector of commodity holdings after buying and selling the amounts 
indicated in vectors b and s . omega .. sup . 1 ; . omega .. sup . u Vectors with positive 
elements which give the upper and lower bounds on the amounts of each commodity to 
have in a final portfolio .alpha. Vector indicating the expected return, or other 
numerical preference measure, for each commodity . SIGMA. Matrix giving the 
covariance of the expected returns, or other numerical risk measure, for all pairs 
of commodities, i.e. the risk model B Vector of the holdings of a benchmark 
portfolio against which risk is judged; if set to 0, then risk is judged absolutely 
without reference to any benchmark .gamma. Scalar measuring the aversion to risk; 
if set to 0, risk is ignored in generating counter-offers . sigma . . sup . u Scalar 
which limits the maximum value of the risk measure T (. DELTA. . omega . ) Separable 
model of transaction costs giving the transaction costs for the net buys and sells 
indicated by . DELTA. . omega . .delta. Scalar measuring the aversion to transaction 
costs; if set to 0, transation costs are ignored in generating counter-offers C 
Matrix providing linear constraints on the commodities in a final portfolio; an 
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exemplary such matrix groups financial commodities into industry sectors c.sup.l ; 
c.sup.u Vectors providing lower and upper bounds, respectively, for the linear 
constraints on the final portfolio .phi. Vector measuring the aversion to missing 
each linear constraint bound; if an element is set to 0, errors in that bound are 
ignored in the utility function and the constraint is left rigid S.sup.l ; S.sup.u 
Vectors with positive elements measuring the amount by which the linear constraint 
bounds are missed on the low-side and up-side, respectively; also known as slack 
variables D Matrix providing linear constraints on the changes in portfolio 
holdings; an exemplary such matrix includes commodity prices and measures the 
dollar imbalance of all the exchanges of the counter offer d.sup.l ; d.sup.u 
Vectors providing lower and upper bounds, respectively, for the linear constraints 
on the changes in portfolio holdings 

Detailed Description Paragraph Table (5) : 

. BEGIN IF { (Shares of IBM Stock offered for 

sale >= 1000 shares) & (pork-bellies offered for purchase >= 10 units) } THEN 
{ ( counter-offer to buy IBM stock <= 100,000 shares) & (and counter-offer to sell 
an equivalent dollar amount of pork-bellies) }; IF { grapefruit is offered for sale 
at less than $1 per pound } THEN { counter-offer to buy grapefruit <= 10 pounds 
ELSE IF {bananas are offered for sale at less than $2 per pound } THEN counter- 
offer to buy bananas <= 4 pounds } ELSE IF { figs are offered for purchase at 
greater than $3 per pound } THEN { counter-offer to sell figs <= 20 pounds }; END. 



Detailed Description Paragraph Table (6) : 

TABLE 5 Intermediary Variables Variable 

Meaning B . sup . u . sub . i , j ; S . sup . u . sub . i, j 

Maximum amount of commodity j to buy or sell in this exchange, respectively, 
indicated in e-agent i's opening message B . sup . 1 . sub . i, j ; S . sup . 1 . sub . i, j Minimum 
amount of commodity j to buy or sell in this exchange, respectively, indicated in 
e-agent i's opening message; if no minimum indicated, 0 is assumed 

Y. sup.b. sub. i, j ; Y . sup . s . sub . i, j Binary threshold variables are set to 1 if the e- 
agent i receives in the current offer its minimum buy or sell amounts, 
respectively, of commodity j; otherwise, they are set to 0 b.sub.i,j ; s.sub.i,j 
Amount of commodity j to buy or sell, respectively, offered to e-agent i by the 
intermediary, as determined according to intermediary objectives b . sup . u . sub . i , j ; 
s . sup. u . sub. i, j Maximum aount of commodity j which e-agent i can buy or sell 
according to the preferred protocol d . sup . buy . sub . i , j ; d. sup . sell . sub . i, j Current 
demands, or upper bounds, according to the preferred protocol on the amount of 
commodity j which e-agent i can buy or sell, respectively, at this round of the 
protocol w. sup.b. sub. i, j ; w. sup. s . sub. i, j The relative pro-rata amount of 
commodity j to buy or sell in this exchange, respectively, determined from the 
amounts in e-agent i's opening message compared to the total amounts to buy or 
sell, indicated in all the e-agents opening messages .gamma. A controllable 
parameter to adjust the tradeoff between fairness and amounts allocated O.sub.l, 
. theta. .sub. 1 Tiering-constraint e-agent subsets: for each pair of subsets 
associated with a given 1, no e-agent in the first subset wishes to trade with any 
e-agent in the second subset . delta .. sup . b . sub . i ; . delta .. sup . s . sub . i Optional 
fairness weights used by the intermediary to adjust the fairness of the allocation 
for e-agent i in determining buy or sell amounts to offer 



CLAIMS: 

1. A computer system for electronic intermediated exchange of a plurality of 
commodities among a plurality of participants comprising: 

a. one or more computer-based machines; 

b. a plurality of electronic agent (e-agent) computer programs running on at least 
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one of said computer-based machines, wherein each said participant is associated 
with at least one of said e-agent computer programs, and each said e-agent computer 
program stores in an electronic memory digital data representing commodity exchange 
objectives of its associated participant; and 

c. an electronic intermediary computer program running on at least one of said 
computer-based machines, wherein said intermediary computer program stores in an 
associated electronic memory digital data representing commodity exchange 
objectives of the intermediated exchange and exchanges electronic offer and 
electronic counter-offer messages with said e-agent computer programs; 

wherein (i) said e-agent computer programs receive said electronic offer messages 
from said intermediary computer program, generate said electronic counter-offer 
messages according to said exchange objectives of said associated participants, and 
send said electronic counter-offer messages to said intermediary computer program, 
and (ii) said intermediary computer program receives said electronic counter-offer 
messages from said e-agent computer programs, generates said electronic offer 
messages according to said, exchange objectives of said intermediated exchange, and 
sends said electronic offer messages to said e-agent computer programs. 

2. The computer system of claim 1 wherein said commodities are intangible 
commodities . 

3. The computer system of claim 1 wherein said exchange of electronic messages 
between said intermediary computer program and said e-agent computer programs 
converges to an exchange of said commodities, that is substantially satisfactory 
both to said e-agent computer programs, according to said digital data representing 
said commodity exchange objectives of said participants, and also to the 
intermediary computer program, according to said digital data representing 
commodity exchange objectives of the intermediated exchange. 

4 . The computer system of claim 1 wherein said electronic offer messages contain 
digital data representing the amounts of said commodities that said intermediary 
computer program offers to said e-agent computer programs, and wherein said 
electronic counter-offer messages contain digital data representing the amounts of 
said commodities that said e-agent computer programs accept from said intermediary 
computer program. 

5. The computer system of claim 4 wherein said exchange of electronic messages 
terminates when said e-agent computer programs generate electronic counter-offer 
messages accepting all the amounts of commodities offered in the immediately ' 
preceding electronic offer messages received from said intermediary computer 
program. 

6. The computer system of claim 4 wherein said e-agent computer programs generate 
electronic counter-offer messages accepting amounts of commodities that are less 
than or equal to the amounts offered in one or more of the preceding electronic 
offer messages received from said intermediary computer program. 

8. The computer system of claim 4 wherein the e-agent computer programs and the 
intermediary computer program exchange messages according to sequential rounds of 
an electronic negotiation, each round of said negotiation comprising said 
intermediary computer program sending electronic offer messages to said e-agent 
computer programs followed by said e-agent computer programs sending electronic 
counter-offer messages to said intermediary computer program. 

9. The computer system of claim 8 wherein said electronic memory associated with 
said intermediary computer program further stores digital data representing a 
plurality of current and preceding bounds, each said current bound representing the 
maximum amount of a particular commodity that can be offered to a particular e- 
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agent computer program in a current round of said electronic negotiation and each 
said preceding bound being a current bound from a preceding round of said 
electronic negotiation, and wherein said intermediary computer program generates 
electronic offer messages offering amounts of commodities less than or egual to the 
appropriate one of said current bounds. 

10. The computer system of claim 9 wherein said plurality of current bounds depends 
at least on commodity amounts in said intermediary electronic offer messages, said 
e-agent electronic counter-offer messages, and said preceding bounds from one or 
more preceding rounds of said electronic negotiation. 

12. The computer system of claim 9 wherein said plurality of current bounds depends 
at least on commodity amounts in said e-agent electronic counter-offer messages and 
on the preceding bounds from the immediately preceding round of said electronic 
negotiation . 

13. The computer system of claim 12 wherein said electronic memory associated with 
said intermediary computer program further stores digital data representing a 
selected round of said electronic negotiation, wherein before said selected round 
of negotiation said plurality of current bounds are selected to be between 
commodity amounts in said e-agent electronic counter-offer messages and said 
preceding bounds of the immediately preceding round of said electronic negotiation, 
and wherein after said selected round of negotiation the plurality of current 
bounds are selected to be equal to e-agent electronic counter-offer messages of the 
immediately preceding round of said electronic negotiation. 

14. The computer system of claim 13 wherein before said selected round of 
negotiation said plurality of current bounds are selected to be substantially a 
weighted average of the commodity amounts in said e-agent electronic counter-offer 
messages and said preceding bounds of the immediately preceding round of said 
electronic negotiation. 

15. The computer system of claim 1 wherein said e-agent computer programs further 
send electronic opening messages to said intermediary computer program before said 
exchange of electronic offer and counter-offer messages, each said electronic 
opening message including digital data representing maximum amounts of commodities 
each participant will exchange in said intermediated exchange. 

16. The computer system of claim 1 wherein said electronic memory associated with 
said intermediary computer program further stores digital data representing a 
plurality of bounds on selling or buying of each commodity by each e-agent computer 
program, and wherein said commodity exchange objectives of said intermediary 
computer program comprise that a substantially maximized amount of commodities are 
exchanged in said intermediated exchange subject to constraints (i) that for each 
said commodity the total amount sold equals the total amount bought by all said e- 
agent computer programs, and (ii) that for each commodity the amount sold or bought 
by each e-agent computer program is less than the appropriate one of said bounds. 

17. The computer system of claim 16 wherein said commodity exchange objectives of 
said intermediary computer program further comprise that a measure of the 
unfairness of the share of commodities offered to each e-agent computer program is 
substantially minimized. 

18. The computer system of claim 17 wherein said measure of unfairness increases 
substantially as the share of commodities offered to each e-agent computer program 
differs from a pro-rata share. 

19. The computer system of claim 18 wherein said measure of unfairness increases 
substantially as the square of the difference of the share of commodities offered 
to each e-agent computer program differs from a pro-rata share. 
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20. The computer system of claim 18 wherein said pro-rata share for a commodity for 
an e-agent computer program depends at least on the ratio of said bounds for that 
commodity for that e-agent computer program to the sum of the bounds for that 
commodity for all the e-agent computer programs. 

21. The computer system of claim 18 wherein said measure of unfairness includes a 
plurality of adjustable factors, each factor associated with an e-agent computer 
program and for adjusting the rate of increase of said measure of unfairness as the 
share of commodities offered to an e-agent computer program differs from a pro-rata 
share . 

22. The computer system of claim 1 wherein said electronic offer messages contain 
digital data representing the amounts of commodities offered to said e-agent 
computer programs, and wherein said intermediary computer program generates said 
commodity amounts for said electronic offer messages by substantially maximizing 
the value of a utility function of said amounts of commodities subject to e-agents 
constraints . 

23. The computer system of claim 22 wherein said utility function comprises a 
difference of a first terms and a second term, said first term representing the 
total amount of all commodities offered to said e-agent computer programs and said 
second term representing the unfairness of the share of commodities offered to said 
e-agent computer programs. 

25. The computer system of claim 22 wherein said commodities are exchanged in whole 
commercial units, and wherein any fractional commercial units generated by 
substantially maximizing the value of said utility function are reallocated among 
said e-agent computer programs in a substantially fair manner, whereby only whole 
commercial units of commodities are actually offered. 

26. The computer system of claim 1 wherein said electronic counter-offer messages 
contain digital data representing the amounts of said commodities that said e-agent 
computer programs accept from said intermediary computer program, and wherein at 
least one of said e-agent computer programs generates electronic counter-offer 
messages by accepting all commodity amounts previously offered by said intermediary 
computer program and limited by pre-specif ied maximu m commodity exchange bounds and 
by optional constraints. 

27. The computer system of claim 1 wherein said electronic counter-offer messages 
contain digital data representing the amounts of said commodities that said e-agent 
computer programs accept from said intermediary computer program, and wherein at 
least one of said e-agent computer programs generates electronic counter-offer 
messages by executing a computer program that substantially maximizes the value of 
a utility function of said commodity amounts. 

29. The computer system of claim 28 wherein said utility function comprises a 
difference of two terms, a first term representing the expected return from a 
portfolio having said commodity amounts and a second term representing the risk of 
a portfolio having said commodity amounts. 

31. The computer system of claim 1 wherein said electronic counter-offer messages 
contain digital data representing the amounts of said commodities that said e-agent 
computer programs accept from said intermediary computer program, and wherein at 
least one of said e-agent computer programs for said associated participant 
generates electronic counter-offer messages by executing procedural rules having 
variables referring to said commodity amounts. 

38. The computer system of claim 1 further comprising communications means for 
sending digital information representing said electronic offer messages and said 
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electronic counter-offer messages between said e-agent computer programs and said 
intermediary computer program. 

42. The computer system of claim 1 wherein said e-agent computer programs receive 
electronic order messages from computers of said associated participants, said 
electronic order messages containing digital data representing said commodity 
exchange objectives of said associated participants, and wherein said intermediary 
computer program sends electronic results messages to said computers of said 
participants, said electronic results messages containing digital data representing 
the results of an intermediated exchange. 

43. The computer system of claim 42 wherein said digital data representing said 
commodity exchange objectives of said participants is tested before said electronic 
intermediated exchange begins. 

45. A computer implemented method for an electronic intermediated exchange of a 
plurality of commodities among a plurality of participants comprising the 
electronic negotiation steps of: 

a. sending a plurality of electronic offer messages generated by an intermediary 
computer program to a plurality of e-agent computer programs, each e-agent computer 
program associated with and representing one of said participants, each said 
electronic offer message including digital data representing amounts of commodities 
offered to said e-agent computer programs by said intermediary computer program; 

b. sending a plurality of electronic counter-offer messages generated by said e- 
agent computer programs to said intermediary computer program, each said electronic 
counter-offer message including digital data representing amounts of commodities 
accepted by said e-agent computer program; and 

c. repeating steps (a) and (b) until the amounts of commodities in said electronic 
offer messages are substantially satisfactory to said e-agent computer programs, 
according to exchange objectives of said participants stored as digital data 
accessible to said e-agent computer programs, and to said intermediary computer 
program, according to objectives for said intermediated exchange stored as digital 
data accessible to said intermediary computer program. 

46. The method of claim 45 wherein said electronic counter-offer messages generated 
by said e-agent computer programs represent accepted amounts of commodities that 
are less than or equal to amounts of commodities represented in one or more of said 
preceding electronic offer messages received from said intermediary computer 
program. 

48. The method of claim 45 wherein step (c) terminates when said e-agent computer 
programs generate electronic counter-offer messages representing acceptance of the 
total amounts of commodities offered in the immediately preceding electronic offer 
messages received from said intermediary computer program. 

49. The method of claim 45 wherein step (a) further comprises said intermediary 
computer program, first, determining digital data representing a plurality of 
bounds, each said bound representing a maximum amount of a particular commodity 
that can be offered to a particular e-agent computer program in a current round of 
said electronic negotiation, and second, generating said electronic offer messages 
representing offered amounts of commodities less than or equal to the appropriate 
one of said bounds . 

50. The method of claim 49 further comprising before step (a) a step of sending a 
plurality of electronic opening messages from said e-agent computer programs to 
said intermediary computer program, each said electronic opening message including 
digital data representing maximum amounts of commodities participants will exchange 
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in said intermediated exchange, and wherein said intermediary determines said 
bounds initially to be said maximum amounts. 

52. The method of claim 49 wherein said plurality of bounds in a current round of 
said negotiation depends on commodity amounts represented in said intermediary 
electronic offer messages, said e-agent electronic counter-offer messages, and said 
bounds from one or more preceding rounds of said negotiation. 

54. The method of claim 4 9 wherein said plurality of current bounds depends at 
least on commodity amounts represented in said e-agent electronic counter-offer 
messages and on said bounds from the immediately preceding round of said 
negotiation . 

55. The method of claim 54 wherein said plurality of bounds depends at least on a 
weighted average of commodity amounts represented in said e-agent electronic 
counter-offer messages and said bounds from the immediately preceding round of said 
negotiation. 

56. The method of claim 55 wherein after a selected round of said negotiation said 
bounds are determined to be equal to commodity amounts represented in said e-agent 
electronic counter-offer messages from the immediately preceding round of said 
negotiation . 

57. The method of claim 45 further comprising before step (a) a step of sending 
from said intermediary computer program to said e-agent computer programs a 
plurality of electronic initial messages, each said electronic initial message 
including digital data representing the particular commodities that can be 
exchanged in said intermediated exchange. 

59. The method of claim 45 further comprising after step (c) a step of sending a 
plurality of electronic results messages to each said participant, each said 
electronic results message including digital data representing the amounts of 
commodities in said satisfactory electronic offer message. 

62. A computer implement method for representing a participant in an intermediated 
exchange of commodities, said intermediated exchange performed by an electronic 
negotiation with an intermediary computer program, said method comprising: 

a. receiving an electronic order message from a computer of said participant, said 
electronic order message including digital data representing the objectives of said 
participant for said intermediated exchange in order that e-agent computer program 
can represent said participant; 

b. receiving one of a plurality of electronic request messages from said 
intermediary computer program; and 

c. sending one of a plurality of electronic response messages to said intermediary 
computer program in response to said electronic request message, said electronic 
response message being 

(i) an electronic opening message, if said electronic request message was a query 
for an electronic opening message, said electronic opening message including 
digital data representing the maximum amounts of commodities that said e-agent 
computer program will exchange in said intermediated exchange, and 

(ii) an electronic counter-offer message, if said electronic request message was an 
electronic offer message, said electronic offer message including digital data 
representing amounts of commodities offered to said e-agent computer program by 
said intermediary computer program, said electronic counter-offer message including 
digital data representing amounts of commodities accepted by said e-agent computer 
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program as determined according to exchange objectives, said accepted amounts being 
less than or equal to said offered amounts and being all equal to said offered 
amounts only if said offered amounts meet said exchange objectives. 

63. The method of claim 62 further comprising, between steps (a) and (b) , a step of 
exchanging one or more electronic initial messages between said e-agent computer 
program and said intermediary computer program, said electronic initial messages 
including digital data representing commodities of interest to said participant 
according to said exchange objectives as determined by said e-agent computer 
program, and commodities participating in said intermediated exchange with prices 
for said participating commodities as determined by said intermediary computer 
program. 

64. The method of claim 62 wherein said exchange objectives are expressed as 
procedural rules which determine accepted amounts of commodities from offered 
amounts of commodities . 

66. The method of claim 65 wherein said exchange objectives are expressed as 
utility function of commodity amounts, and wherein accepted commodity amounts 
substantially maximize said utility function subject to maximum amount constraints 
given by said offered commodity amounts. 

69. A computer implemented method for an intermediated exchange of commodities 
among a plurality of participants, each participant represented by an e-agent 
computer program, said method comprising: 

a. sending electronic opening messages to an intermediary computer program from 
said e-agent computer programs, said electronic opening messages including digital 
data representing the maximum amount of each commodity that each e-agent computer 
program will exchange in said intermediated exchange; 

b. sending electronic offer messages by said intermediary computer program to said 
e-agent computer programs, each said electronic offer message including digital 
data representing amounts of commodities currently offered to each e-agent computer 
program, said amounts being determined so that for each commodity the amount being 
offered for sale by all the e-agent computer programs equals the amount being 
offered for purchase by all the e-agent computer programs; 

c. receiving electronic counter-offer messages by said intermediary computer 
program from said e-agent computer programs, each said electronic counter-offer 
message including digital data representing amounts of offered commodities accepted 
by each said e-agent computer program, said accepted commodity amounts being less 
than or equal to said offered commodity amounts; 

d. repeating steps (b) and (c) , each repetition being a round of an electronic 
negotiation, until said e-agent computer programs accept all the amounts of 
commodities offered, said accepted amounts being final commodity amounts; and 

e. sending results electronic messages to computers of said participants, said 
electronic results messages including digital data representing said final 
commodity amounts. 

70. The method of claim 69 further comprising before step (a), a step of exchanging 
one or more electronic initial messages between said intermediary computer programs 
and said e-agent computer programs, said electronic initial messages including 
digital data representing commodities that said e-agent computer programs will 
exchange in said intermediated exchange, and commodities actually participating in 
said intermediated exchange with prices for said participating commodities . 

71. The method of claim 69 wherein step (b) further comprises said intermediary 
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computer program, first, determining digital data representing a plurality of 
bounds, each said bound representing a maximum amount of a particular commodity 
that can be offered to a particular e-agent computer program in a current round of 
said electronic negotiation, and second, generating said electronic offer messages 
representing offered amounts of commodities that are less than or equal to said 
bounds . 

74. The method of claim 71 wherein said plurality of bounds in a current round of 
said negotiation depends at least on commodity amounts represented in said 
intermediary electronic offer messages, said e-agent electronic counter-offer 
messages, and said bounds from one or more preceding rounds of said negotiation. 

76. The method of claim 71 wherein said plurality of current bounds depends at 
least on commodity amounts represented in said e-agent electronic counter-offer 
messages and on said bounds from the immediately preceding round of said 
negotiation. 

77. The method of claim 76 wherein said plurality of bounds depends at least on a 
weighted average of commodity amounts represented in said e-agent electronic 
counter-offer messages and said bounds from the immediately preceding round of said 
negotiation . 

78. The method of claim 77 wherein after a selected round of said negotiation said 
bounds are determined to be equal to commodity amounts represented in said e-agent 
electronic counter-offer messages from the immediately preceding round of said 
negotiation . 

79. The method of claim 69 further comprising before step (a) a step of sending 
from said intermediary computer program to said e-agent computer programs a 
plurality of electronic commodity messages, each said electronic commodity message 
including digital data representing the particular commodities that can be 
exchanged in said intermediated exchange. 

81. An order-manager computer system for electronic intermediated exchange of a 
plurality of commodities among a plurality of participants, said computer system 
comprising: 

a. one or more computer-based machines; 

b. a plurality of client-interface electronic processes running on one or more of 
said computer-based machines for communicating with computer-based machines of said 
participants in order to receive from said participants electronic order messages 
representing exchange objectives of said participants and to send to said 
participants electronic results messages representing the commodities exchanged in 
said intermediated exchange; 

c. an exchange-driver electronic process running on one of said computer-based 
machines for transferring said electronic order messages and said electronic 
results messages between said client-interface processes and an intermediary 
electronic process; 

d. an electronic database running on one of said computer-based machines for 
storing copies of said order and said electronic results messages, and, in event of 
process failure in said order-manager computer system, for retrieving said message 
copies in order to restart said failed process; and 

e. a plurality of e-agent electronic processes running on one or more of said 
computer-based machines, each said e-agent process for representing one of said 
participants according to said exchange objectives by generating electronic 
counter-offer messages sent to said intermediary process in response to electronic 
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offer messages received from said intermediary process; wherein 

f. said intermediary electronic process running on one of said computer-based 
machines for generating said electronic offer messages sent to said e-agent 
processes in response to said electronic counter-offer messages received from said 
e-agent processes, said exchange of offer and electronic counter-offer messages 
being according to a protocol for performing said intermediated exchange, and 
further for generating said electronic results messages when said intermediated 
exchange completes . 

83. The order-manager computer system of claim 81 wherein said electronic offer 
messages and said electronic counter-offer messages include digital data 
representing amounts of commodities, and wherein according to said protocol (i) the 
amounts of commodities represented in said electronic counter-offer messages are 
less than or equal to the amounts of commodities represented in immediately 
preceding corresponding electronic offer messages, and (ii) the amounts of 
commodities represented in said electronic offer messages are less than or equal to 
the amounts of commodities represented in immediately preceding corresponding 
electronic offer messages. 
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ART-UNIT: 278 
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ATTY-AGENT-FIRM: Alderucci; Dean Buckley; Patrick J. 



Systems and methods are provided wherein a buyer purchases a product at a first 
price and acquires the product from a merchant that offers the product for sale at 
a second price, the second price being different from the first price. Transaction 
information associated with the buyer and the merchant is received . Information 
that allows the buyer to acquire the product from the merchant in exchange for 
providing payment of an amount based on the first price, such as by providing 
payment to a central controller, is transmitted. According to one embodiment, the 



ABSTRACT: 



http://westbrs:9000/biiVga^ 



12/14/05 



Record Display Form 



Page 4 of 4 



central controller provides payment of an amount based on the second price to the 
merchant . 

132 Claims, 15 Drawing figures 
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File: USPT 



Jun 19, 2001 



DOCUMENT-IDENTIFIER: US 6249772 Bl 

TITLE: Systems and methods wherein a buyer purchases a product at a first price and 
acquires the product from a merchant that offers the product for sale at a second 
price 



Detailed Description Text (5) : 

The terms "product", "good", "item", and "service", unless otherwise specified 
below, are used interchangeably to refer to any type of commodity that may be sold 
or otherwise distributed by a retailer. It should be readily appreciated that both 
products and services may be sold by retailers. An example of a product is a video 
cassette recorder. A service may include dry-cleaning services. 

Detailed Description Text (22) : 

In addition to the notion of selecting goods and products and establishing prices 
for the same online, system 100 allows for local store inventory checking and 
inventory reservations so that a customer knows and is assured that he may acquire 
a particular product for which he received a price online. Accordingly, after a 
consumer negotiates a price for a selected product, the consumer is assured that he 
will actually receive the product when he goes to a selected retailer to acquire 
that product. As such, system 100 can allow a hold or reservation to be made to 
reserve an inventory item at a local store. 

Detailed Description Text (84): 

The prices set by the manufacturer and provided by the central controller to the 
customer online are intended to be the price that a local store will honor without 
exception. It is important to reiterate that it is the central controller that 
establishes the price that the local store, as described below, will honor when the 
customer visits the store for acquisition of his selected product (s) . Additionally, 
the present invention allows the central controller to process a bid or counter- 
offer price from the customer on line. In such a case, the central controller can 
determine if the manufacturer will accept the customer's price and can establish 
the price based on the customer's bid or counter-offer price. 
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ATTY-AGENT-FIRM: MacMillan, Sobanski & Todd, LLC 



ABSTRACT : 

A computer implemented method for market participants for automatically identifying 
and matching offer data with solicitation data, the solicitation data stored in a 
solicitations data base, the method comprising the steps of: receiving offer data 
consisting of numerical linear ranges defining a lower point, an upper point, and a 
preferred point for each dimension of the offer data storing the received offer 
data in a database; comparing points for each dimension of the stored offer data to 
corresponding dimensions of the solicitation data to: identify solicitations with 
matching preferred points, identify solicitations with preferred points having a 
near match with the offer data when the upper point and the preferred point of the 
offer data are between the upper point and the preferred point of the solicitation 
data, and identify solicitations with preferred points within corresponding ranges 
to the offer data when at least one of the lower point, the upper point, and the 
preferred point of the offer data is between the lower point and the upper point of 
the solicitation data; transmitting the identified solicitations with matching 
preferred points, near matching preferred points, and preferred points within 
corresponding ranges to originator of the offer data. 

19 Claims, 11 Drawing figures 
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L6: Entry 40 of 48 File: USPT Oct 10, 2000 



DOCUMENT- IDENTIFIER : US 6131087 A 

TITLE: Method for automatically identifying, matching, and near-matching buyers and 
sellers in electronic market transactions 

Brief Summary Text (3) : 

The most basic modern embodiment of electronic commerce consists of a salesman 
using a telephone and a facsimile machine to negotiate a sale with a customer. In 
this system, two parties negotiate the various components of the transaction, which 
may include, among other things, the guantity of goods to be purchased, the 
performance specifications of the goods, the payment terms, and delivery 
requirements. If the parties are informed and efficient in their bargaining, a 
transaction may be completed with one phone call. If there is uncertainty or 
ignorance on either side of the transactions, several calls may be necessary to 
complete the transaction. The buyer may take time to solicit other sellers, 
shopping on the basis of price, availability, quality, and so on. The seller, in 
the meantime, may have to investigate logistics issues, discount pricing 
possibilities, or the quantity of the goods in inventory. These activities cost 
both parties time and money that could be better allocated to more profitable 
pursuits . 

Brief Summary Text (9) : 

Existing electronic systems for selling fungible goods, futures contracts, options, 
and commodities most closely resemble an auction market. U.S. Pat. No. 3,581,072 to 
Nymeyer (1971) discloses a digital computer that matches orders and establishes 
market prices in an auction market for fungible goods. The computer generated 
automatic market pricing of goods, corrected for unpriced bids, recorded the 
transactions, and minimized human judgment in price calculations. As disclosed, 
this system suffers from serious omissions. First, price is the only transaction 
criteria used to determine compatibility of offers. Second, the computer does not 
accommodate users' internal computer and telecommunications systems. Third, the 
system completely omits logistics concerns from the assessment of compatibility. 
Fourth, the system does not accommodate differing payment terms among various 
buyers and sellers . 

Brief Summary Text (12) : 

Prior art related to automated trading exchanges, like U.S. Pat. No. 4,903,201 to 
Wagner (1990) match bids to buy and sell on the basis of price and the terms of 
commodity contracts. Such disclosures are not designed to facilitate contract 
formation; thus, these disclosures do not provide a means for negotiation of terms. 
Likewise, such disclosures are not designed to facilitate contract execution. Thus, 
these disclosures do not provide a means for facilitating performance of a 
contract . 

Detailed Description Text (32) : 

FIG. lb is an illustration of two solicitations that have partially congruent 
bargaining ranges 20 and 30. In FIG. lb, the offer and solicitation have differing 
price ranges and delivery dates, but perfectly corresponding product quantity 
ranges and preferred points. The shaded area 40 is where the data intersect and 
where there is some willingness on the part of both parties to negotiate a 
transaction. These three offer categories comprise the market for the offer data. 
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CLAIMS : 



3. The computer implemented method of claim 2, further comprising the steps of: 

receiving a counter-offer to one of the transmitted solicitations from originator 
of said offer data; 

transmitting the received counter-offer to originator of the chosen solicitation; 

completing bargaining by receiving acceptance of the transmitted counter-offer from 
originator of the chosen solicitation; 

confirming transaction terms arising from the completed bargaining; 
storing the confirmed transaction terms in an archive; 

analyzing logistics and finance requirements imbedded in the confirmed transaction 



routing said logistics and finance requirements to logistics and finance vendors; 



purging the solicitation database of the solicitations comprising the confirmed 
transaction terms arising from said completed bargaining process. 

6. The computer implemented method of claim 1, further comprising the steps of: 

displaying matching solicitation data to originator of said offer data; 

accepting from originator of said offer data a message identifying a corresponding 
offer over which to negotiate ; 

notifying originator of the displayed matching solicitation data of said 
corresponding offer over which to negotiate from originator of said offer data; 

accepting a response from originator of the displayed solicitation data; and 

notifying said originator of said offer data of willingness of originator of the 
displayed solicitation data to negotiate . 



terms; 



and 
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ART-UNIT: 271 
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A computer implemented risk-management system schedules the generating units of an 
electric utility while taking into consideration power trading with other utilities 
and the stochastic load on the utility system. The system provides the user with a 
tool that generates multiple load forecasts and allows the user to vary the fuel 
price between the different scenarios and the different periods of the planning 
horizon. The tool allows the user to model accurately the uncertain trading 
transactions and the changing fuel prices to meet the electric demand of customers 
at a minimal cost while making the maximum profit possible from power trading. The 
tool also allows the user to apply any set of linear constraints to fuels. A 
mathematical model of the problem is solved to provide the status of each generator 
at each time period of the planning horizon under each given scenario, the load on 
each generator during each period in which it is operating, an optimal fuel mix for 
each generating unit, and the prices for purchasing and selling power in the 
periods of the planning horizon. 

7 Claims, 18 Drawing figures 
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DOCUMENT- IDENTIFIER : US 6021402 A 

TITLE: Risk management system for electric utilities 
Abstract Text (1) : 

A computer implemented risk-management system schedules the generating units of an 
electric utility while taking into consideration power trading with other utilities 
and the stochastic load on the utility system. The system provides the user with a 
tool that generates multiple load forecasts and allows the user to vary the fuel 
price between the different scenarios and the different periods of the planning 
horizon. The tool allows the user to model accurately the uncertain trading 
transactions and the changing fuel prices to meet the electric demand of customers 
at a minimal cost while making the maximum profit possible from power trading. The 
tool also allows the user to apply any set of linear constraints to fuels. A 
mathematical model of the problem is solved to provide the status of each generator 
at each time period of the planning horizon under each given scenario, the load on 
each generator during each period in which it is operating, an optimal fuel mix for 
each generating unit, and the prices for purchasing and selling power in the 
periods of the planning horizon. 

Brief Summary Text (17): 

The power industry is now going through deregulation. The current picture of a 
single utility controlling the market in a specific region will soon disappear. 
Instead, there will be power producers who sell their production to a power pool; 
and power suppliers who will buy power from the pool and sell it to their 
customers. Although the full picture of the power industry after deregulation is 
not yet known, it is clear that utilities need to prepare themselves for an open 
market in which buying and selling power are to be considered when the schedule of 
the generating units is created. 

Brief Summary Text (18) : 

The main reason behind deregulation is the high price of electric energy. The first 
step towards deregulation was taken in 1978 with the passage of the Public 
Utilities Regulatory Policy Act. This act encouraged non-utility generation and 
required utilities to buy power from independent generators. The Energy Policy Act 
of 1992 took deregulation a step further by mandating open access on the 
transmission system for wholesales. 

Brief Summary Text (19) : 

Currently, electricity is sold as a service that is delivered at specified points. 
For example, each one of us expects to receive electric power through a meter 
outside the house. We also pay for this service regardless of its producer or which 
power lines it followed. That is, the electricity bill indicates the total usage of 
electricity in KWH and the service price per KWH without incorporating any other 
details into the pricing scheme. Deregulation is changing this picture by un- 
bundling the electric power into generation and transmission. One will pay a 
production cost and a transmission fee. There will be several power suppliers from 
whom electric power may be purchased. Suppliers may have different pricing 
mechanisms. For example, there might be a discount for using power off-peak periods 
or for signing a long-term contract with the supplier. Power producers will compete 
with each other to minimize their costs so that they can sell their product to more 
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customers and maximize their profit. 
Brief Summary Text (20) : 

On the other hand, power transmission will remain regulated for the time being. The 
reason for that is to maintain a reliable system. The transmission lines in each 
state or region will be controlled by an independent entity called Independent 
System Operator or ISO. One of the ISO responsibilities is to settle financially 
with the parties involved in transmitting electric power. The transmission cost 
depends on the proximity of the supplier and the congestion of the transmission 
lines as well as other operational factors. To maintain a reliable system, ISO 
announces, 24 hours in advance, the load forecast on the system and asks interested 
suppliers to submit bids. The ISO then holds an auction to determine which 
suppliers to buy power from. Note that suppliers who submit a bid with a high price 
may end up not selling any of their production. On the other hand, selling power at 
a low price may not create enough revenue for a generator. Given that no one knows 
in advance the amount of power that competitors may bid for, the electric-power 
market will become more uncertain and risky. 

Brief Summary Text (22) : 

On the other end of the spectrum, due to deregulation, the load on a utility system 
is becoming increasingly unpredictable. The reason is trading transactions that 
change the load pattern significantly. Some utilities, for example, may sell more 
than 30% of their power generation to other utilities on certain days. Demand and 
supply in the market are functions of volatile electricity prices which in turn 
depend on highly unpredictable elements such as weather conditions around the 
country and fuel prices which may vary within a wide range. 

Brief Summary Text (26) : 

The invention provides a computer implemented process for scheduling the generating 
units of a utility while taking into consideration power trading with other 
utilities and the stochastic load on the system. The system allows the user to 
provide multiple load forecasts and to vary the fuel price between the different 
scenarios and the different periods of the planning horizon. The tool allows the 
user to model accurately the uncertain trading transactions and the changing fuel 
prices. Given (1) a planning horizon, (2) a set of electric-load forecasts and fuel 
prices, (3) a full description of the properties of the electric-power generators, 
(4) reserve requirements for the system, (5) an estimate of the price of 
electricity in the open market at each hour of the week, and (6) a set of possible 
trading transactions for the next two to seven days, the goal is to meet the 
electric demand of customers at a minimal cost while making the maximum profit 
possible from power trading. To do so, a mathematical model of the problem is 
solved using appropriate optimization techniques. The solution provides the status 
of each generator at each time period of the planning horizon under each given 
scenario. By "status of a generator", what is meant is whether it is on or off. The 
solution also provides the load on each generator during each period in which it is 
operating, an optimal fuel mix for each generating unit, and the prices for 
purchasing and selling power in the periods of the planning horizon. The technique 
used to solve the model provides information regarding the sensitivity of the 
solution to the input parameters and other valuable information to the decision 
maker . 

Detailed Description Text (10) : 

The present invention provides a utility with a tool that promotes a better 
understanding of the relationship between the electric-power and fuel markets 
allowing a utility to hedge against uncertainty in both markets. This is done by 
modeling the customers 1 varying demand, the uncertain electric-power market, the 
generating units, the availability of different fuel, and the fluctuating fuel 
price in the open commodity exchange. 

Detailed Description Text (15) : 
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4. The projected power-trading transactions in the market: A view of the market and 
what type of trading transactions may take place must be supplied by the user. For 
example, the user may indicate that there might be an offer to " buy 200 MWH at 
$20/MWH tomorrow on-peak with a probability of 10%" or a market to " sell 100 MWH at 
$25/MWH in two days off-peak with a probability of 25%." It is assumed that this 
information will be supplied in a computer file that is stored on the hard disk. 

Detailed Description Text (16) : 

Given access to the previous data, our tool produces a table (spreadsheet) that 
indicates the load (MWH) on each unit at each hour of the week. This table is 
passed on to the administrators of each generator to be used as an operating 
schedule for the coming week. It also provides prices at which power is expected to 
be traded. As a result of the calculations, each plant manager is given precisely 
what type of fuel to use and how much to burn at each hour of the week. The tool 
can be used to perform a "what-if" analysis which helps the user in developing a 
better understanding of the relationship between the power market and his/her 
electric system; and in better quantifying the risk involved in buying and selling 
power in the periods to come . 

Detailed Description Text (46) : 

Fifth, to incorporate trading transactions, the user of our system must provide his 
or her view of the future power market. Using the weather forecast and information 
that may influence power usage in other regions of the country, power traders 
estimate the price of buying or selling power in the market and the quantities that 
may be offered for trading. The projection of trading transactions is performed for 
the next two to seven days. The tool according to the invention uses four 
parameters to describe a transaction. These parameters are: amount of power, v(j) 
MWH; price per unit, .zeta..sub.j $/MWH; the probability, .pi..sub.j, that such a 
transaction may take place; and the delivery time of the transaction. The delivery 
time of a transaction indicates the date and time at which power will be delivered. 
The delivery time can be on-peak (between 7:00 a.m. and 10:59 p.m.) or off-peak 
(between 11:00 p.m. and 6:59 a.m.). Weekends are considered off-peak. 

Detailed Description Text (57): 

To create a scenario tree, the user supplies his or her vision of the power market 
in the next two to seven days. A "vision" is represented by the size of a contract 
in MWH, the cost of contractual power per MWH, the type of contract; i.e., whether 
it is buying or selling, the day on which the delivery will take place, and the 
time of delivery. The time of delivery can be either on-peak or off-peak. The on- 
peak period is between 7:00 a.m. and 10:59 p.m. while the off-peak period covers 
the rest of the day. Weekends are considered off-peak. The user must provide a 
probability for each contract. FIG. 8 is a time line illustrating on-peak and off- 
peak time periods. 

Detailed Description Text (60) : 

The user may prefer to provide a set of load forecasts (and a set of corresponding 
fuel prices h . sup . t , j . sup . s ) instead of a single one. In this case, the process of 
branching, using trade forecasts, needs to be performed on each load scenario. The 
probabilities need also to be multiplied by the probability of each load forecast. 
To give an example, consider the scenario tree of FIG. 9A. The user provides two 
possible forecasts. The first has a probability of 1/3 and the second has a 
probability of 2/3. Let us say that we expect to sell a certain amount of power 
with a probability 1/3 on the beginning of period four. Then, each load forecast 
branches at the beginning of period four creating two branches. The final 
probabilities are shown in FIG. 9B. 

Detailed Description Text (61) : 

A depth-first search is used to generate the scenario tree. The steps required when 
one load forecast is supplied are described. The method can be generalized easily 
to the case in which multiple load forecasts are provided. To fix notations, assume 
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that the load forecast is d(t), t=l, . . . , T. Denote the number of branching 
points by M and the time periods at which a branching takes place by .tau. (i), i=l, 
. . . , M. .OMEGA. (i) is defined to be the set of all trades that can start at 
time .tau.(i). The user of our system supplies for each trade, j = l, . . . , J, its 
end point, .tau.. sub. 1 (j); its volume, v(j) MWH; cost per unit, .zeta.(j) $/MWH; 
and its probability, .pi.(j). Note that v(j) is negative if j represents a purchase 
offer and positive if j is a selling offer. 

Detailed Description Text (63) : 

Assume that we have four periods. We can sell twenty MWH with probability 1/4 or 
sell ten MWH with probability 1/4. Each of these two selling contracts starts at 
the beginning of period two and has a duration of two periods. At the beginning of 
period four, we may buy ten MWH with a probability of 1/3. Note that .OMEGA. (1)= 
{1,2}, .OMEGA. (2)={3}, .tau.(l)=2, and .tau.(2)=4. It is assumed that d(t)=0, t=l, 
. . . , 4. Depth-first produces the scenarios as shown in Table 4. 

Detailed Description Text (64): 

To manage the scenarios efficiently, for each scenario, s, the first point in time 
at which it branches off the tree, .tau.(s), its predecessor, .sigma.(s), and the 
change in the objective function cost due to buying/selling power, . DELTA. z(s), are 
stored. The scenarios are stored -in a string of real numbers, d. For example, the 
scenarios of Table 4 are stored in the form (0,0,0,0,-10,20,20,0,-10,10,10,0,-10). 
The variable .kappa. (s) indicates the location in which the last element of 
scenario s is stored. For example, Scenario 1 is stored in d(l) . . . d(. kappa. 
(1)). For Scenario 2, only the fourth period needs to be changed. Hence, its 
elements are stored in d (. kappa .( 1 ) +1 . . . .kappa. (2)) or d(5). This scheme 
reduces the memory needed to store the scenario tree. If we guarantee that there is 
no overlap between the trades of two different branching points, it is possible to 
further refine the previous approach. 

Detailed Description Text (127): 

Summarizing, given a set of generators, {1, . . . , N}, and all related data, such 
as f . sub. i, t . sup. s, g.sub.i,t, G.sub.i,t, and G.sub.i,t, and given a set of load 
forecasts on the electric system at each period in the planning horizon, SUCP 
solves a stochastic unit commitment problem. That is, it produces, for each 
scenario, a schedule indicating the time periods in which each generating unit is 
running and its load during these periods. The resulting schedule guarantees that 
the total generation cost is close to minimal and that the system provides enough 
supply to meet demand. An important output of SUCP is the marginal cost, 
.lambda. .sub. t. sup. s ($/MWH) , of power at each period. Under a given scenario, the 
marginal cost at time t is the cost, over all operating generators, of producing 
one unit of power during this period. Marginal costs are of great value to the 
decision maker because they provide pricing information that can be used in 
decisions related to buying and selling power. 

Detailed Description Text (166) : 

Fourth, the procedure also provides the average cost per unit of power, 
. lambda .. sub. t . sup. s, at each time period under every scenario. These values can be 
used in pricing the power at each time period of the planning horizon. Note that as 
time progresses, we obtain a new forecast. The excess capacity in the electric 
system (over the refined forecast) represents the amount of power that we should 
offer to sell in the market. In case of having less generation than the new 
forecasted load, we buy the needed power from the open market. 

Detailed Description Text (169) : 

Commercial packages available in the market deal with one forecast and provide a 
feasible schedule. They do not consider the uncertainty in future demands and do 
not model the buying and selling transactions. Also, these packages do not 
incorporate fuel constraints and changes in fuel cost in their models. On the other 
hand, our model considers uncertainty by using a set of scenarios and produces 
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prices at which power may be traded without violating fuel constraints. 
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